I did the same thing by efiling the amended state return first. It was accepted with no issues. I am still unable to go back and file the Federal amended, without getting the same error message as before.
