Falls dieses Problem noch nicht gelöst sein sollte...
Ich hatte das selbe Problem nachdem ich bei Passwort bei GMX geändert hatte. Sowohl mit dem iphone als auch Zugang über web browser keine Probleme, nur das Mac OS mail Programm wollte einfach nicht senden. "Zugangsdaten falsch".
Gelöst war das Problem, nachdem ich das Passwort nochmal manuell in der Serverliste eingegeben hatte. Da kommt man über folgenden Weg hin:
Mail ==> Einstellungen ==> Accounts ==> auf den entsprechenden gmx account klicken ==> auf "SMTP server klicken ==> aus der sich öffnenden Liste ganz unten "Serverliste bearbeiten" anklicken ==> Prüfen ob dort Port 456 eingetragen, SSL aktiviert ist und als Authentifizierung "Passwort" eingetragen ist. Und unten das Passwort nochmal neu einngeben, auch wenn dort bereits eins eingetragen ist. Das wars...