Falls Dir meine Antwort nicht geholfen haben sollte, solltest Du vielleicht mal ein Wort über Deine Systemkonfiguration verlieren.
Falls es Dein Server ist wollte ich unter anderem auch erfahren, was in
/etc/php[/Version][/Apache2]/php.ini
unterhalb von [mail function]
steht.
Danach kommen die schwierigen Fragen, nämlich die wie exim, sendmail (oder was auch immer Du hast) konfiguriert ist. Was ein Smarthost ist weißt Du?
Und falls die Kiste @home steht: Fritzboxen mit aktueller Firmware lassen keine unverschlüsselten Verbindungen zu SMTP-Servern mehr zu.