Not sure if you have checked this:
I did review the links you provided. My passwords only have letters from the alphabet and numbers, no special characters.
Maybe I need to contact Tableau technique support.
Can you sign in successfully to Tableau Online from a browser or do you also get this error there?
Also do you know if you use any SAML authentication?