Nutzt du die Extension aus dem vorherigen Beitrag? - Wenn nicht, auf jeden Fall einmal testen.
Zusätzlich kannst du im cPanel SPF und DomainKeys aktivieren. Die beiden Optionen brauchen zwar etwas bis zur Aktivierung (DNS) zeigen dem Empfänger allerdings die Echtheit der eMail. - Ich meine sogar, dass GMX und Hotmail verstärkt auf beides achten. Evtl. mal Tante Google befragen ;-)
Ansonsten hilft es immer wieder, Mails durch fremde Server (wie den von Ingo - Danke nochmal
) zu schicken und die Auswertung anzuschauen.