Ich hatte gestern auch nochmal bei meinem Provider nachgefragt, seine Antwort ist:

PHP Mail war doch noch nie bei uns aktiv. Aus Sicherheitsgründen ist dies deaktiviert da dritte über unsichere Kundenskripte Spam versandt hatten.

Das ist natürlich sehr ärgerlich.

Kannst du nicht einfach den Provider wechseln? Da der bestehende Vertrag wahrscheinlich nicht von heut auf morgen gekündigt werden kann, müßtest du dann bei einem anderem Provider nachfragen, welche Möglichkeiten er inbezug auf den E-Mail-Versand bietet, und ggf. mit ihm den Vertrag machen. Gleichzeitig müßte er auch die bestehende Domain übernehmen. Das dürfte in zwei Tagen über die Bühne gelaufen sein.

Viel Erfolg!