Try inputting just the first 12 characters of your new password. After experiencing the same error message after attempting to put in my new 17-digit password, I went back to EFTPS site, and logged in with 17-digit password. Then attempted to change password (it only allows a password change every 10 days). But I noticed that it still has the same instructions as before and advises to create a 8-12 character password. I logged out and then logged back in with only the first 12 characters of the 17-digit password I created. It worked! So it appears that the EFTPS site has also not updated it's credentials and is only taking the first 12 characters when you log in and ignores the rest. I have resubmitted one of my rejected liability payments and will wait to see if it is accepted.
... View more