First, I solved the issue myself back in 2019, so very happy I didn't have to wait until Jan 2022 for an answer from Intuit.  Secondly, this answer is not accurate,  It does not deal with the issue that I questioned.

For anyone still experiencing this problem, you'll need to sign on to your EFTPS account, change/update your password there, and then update the new password in QuickBooks.  Might have to do this once a year from now on, so keep an eye on your federal tax deposits for rejected payments.