Ubuntu-gr Forum

Δεν βλέπω πώς είναι ακριβώς οι ρυθμίσεις του Evolution αυτή τη στιγμή, αλλά πήγαινε στις Ρυθμίσεις για Εξερχόμενα Μηνύματα και εκεί που λέει Authentication>Type δοκίμασε PLAIN αντί για LOGIN (στα αντίστοιχα ελληνικά - αν δεν είναι ήδη).

Edit: Επίσης να ελέγξεις τις ρυθμίσεις από την επίσημη τεκμηρίωση από εδώ (για GMail):
UsingGmailWithEvolution
μήπως δεις διαφορές με Thunderbird.