If this problem persists for you, try to e-file your Federal return first without your state. You should now be able to transmit. But it may still get rejected ...