Die richtige Konfigration hängt natürlich davon ab, was für einen SMTP-Server du benutzt. Das Internet behauptet, dass dieser Fehler kommt, wenn du Benutzername/Passwort angegeben hast, aber der Server gar keinen haben will. Könnte das der Fall sein?
Oder womit ich früher mal Probleme hatte, war, dass irgendwelche Perl-Pakete gefehlt haben (perl-authen-sasl oder so), aber ich glaube, das ist mittlerweile in allen Distros gefixt und als Abhängigkeit eingetragen.