Did you already file federal? You can only efile state if federal was first efiled and accepted from the same return. Oh, and the efile fee changed to $25 on March 1.
You may need to first update the federal status, you can't efile state unless Federal was efiled and accepted. For the Desktop program you have to check the filing status inside the program. Open your return and go up to menu item
File > Electronic Filing > Check Electronic Filing Status
