I did not have to redo all the steps again. When checking for updates after the rejection, I saw both Federal and State had updates to apply. Looks like just downloading them does the trick. I ran Final Check just in case but not sure if it made any difference. Then I went on to refile about 9 hours ago and Federal was accepted in just 15 minutes!
