[SOLVED] Cannot add new gmail account - AUTHENTICATIONFAILED

[cketti]

You probably need to allow access for what Google calls “less secure apps”.
See Check Gmail through other email platforms - Gmail Help especially the troubleshooting section.