You refile the original return. Since they never accepted the original return, there would be nothing to amend. I cannot say for sure for NC, but in all of the states that I am familiar with the fact that you have already paid the tax, and included any penalties due at the time, would indicate that no further penalties would be imposed.

