Since today i have this authentication failed message. It was always configured to "Auto", i tried the rest and did not worked, only "Plain text".
I also tried giving access to Opera with an App Password (when two step security is enabled), but it did not matter because the problem did not got away.