Are you sure you paid for Federal AND State? Or Just Federal?
Chances are the system is only recognizing the payment for Federal which means you will need to go back and delete state and redo it. This way the system will recognize state and charge you for it and allow you to e-file
