I am having this very same issue. All of my credentials are correct. My payroll is up to date. I can login and file directly to the Federal EFTPS website.  But Quickbooks keeps reporting my payments as rejected. I think the issue is in the software and not with the user.