Hatten wir auch schon, wegen Newsletterversand mit dem Newsletter-Plugin. Kann ich nur von abraten.
Wir sind mit dem Newsletter zu Rapidmail.
Zeitgleich haben wir unsere E-Mail-Adressen zu Quality Hosting gebracht auch wegen Exchange und haben seit dem keine Problem mehr.
Du kannst auch diesen Weg versuchen: https://postmaster.aol.com/sa-ticket (1 Anfrage/24 Std.)