Fakt ist, dass Mails and AOL-Kunden sehr oft nicht zugestellt werden können.
Auf unserem alten Webserver hab ich es bereits mit unterschiedlichen Nameservern in der resolv.conf versucht und damit ein DNS-Problem ausgeschlossen. Dennoch bleiben viele Mails an AOL-Adressen in der Outbox liegen weil sie nicht zugestellt werden können.

Ich kann also da nichts machen. Der Fehler liegt offensichtlich auf AOL's Seite.