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.
