the thread I found on the QB discussion board just addressed the fact that passwords now expire every 13 months.  So there are now 2 new steps when your QB tax payment fails:

1.  go to EFTPS and change password

2. wait an hour, then log in to QB with new password.

But it doesn't mention needing the new MFA account in order to change EFTPS password, so I don't know.