As of Jan 10, 2021 its also happening to me after following all suggestions on this thread.  These automated replies are ridiculous. 

I did everything in every post in this thread - none of it worked.

Still rejecting - had to manually pay through EFTPS

Was hopeful about resetting pasword on EFTPS website, then trying again in QB while unchecking the 'remember' box.... no dice.  Tried it twice for both of my companies.

I'm not going to waste my time on a support call.  I've been dragged through that process one too many times... hours later I get off the phone and am no better off.  I know tech support has to take you through all the mundane steps, but dear god...  I don't have hours to spare nowadays.

Intuit - is there any way of skipping the front line tech-support soldiers and going straight to a live, human, high-level tech support engineer who would have already read this thread and can take it from there?  Or could you just pass this along to one of them so they can find the real issue and report back?