I am having the exact same problem and followed the steps that were given in the reject just as you did.
The state return which was e-filed at the same time did transmit and was acknowledged as accepted.
