I went to the EFTPS website, logged in with my same password, logged back into QuickBooks, voided and repaid the liability and it went through without a problem - so it may simply be that EFTPS was having issues on Tuesday and Wednesday.  I didn't have to change the stored password in QB at all.  But we MUST be able to view the status messages for rejected payments - it is really critical!

And yes, I'm also sure that it is one of the QB updates after the Maryland Beacon (UI) change that is causing the issue.