Die T-Online Mail Server stehen aktuell auf mehreren SPAM-Blacklisten, daher werden Mails von T-Online Servern zurzeit häufig als SPAM deklariert oder direkt abgewiesen. Wer also T-Online Kunde ist und die Mail Server evtl. als Exchange Smarthost nutzt sollte wenn möglich auf einen anderen Provider umschwenken.
Auf Heise.de ist der ganze Artikel zu finden:
http://www.heise.de/newsticker/meldung/T-Online-Mailserver-von-Blacklistings-betroffen-1341226.html