Wie schon mal erwähnt:
Im neuen AT werden die Mails über einen eigenen Mail-Server gestartet. Dadurch sollten die Probleme mit anderen Mail-Anbietern behoben sein.
(Natürlich kann weiterhin über web.de oder sonst was die Mails versendet werden. Empfohlen ist aber der Versand über den integrierten Mail-Server)