Dann hat dir der Hoster mit großer wahrscheinlichkeit die Funktion mail() deaktiviert oder auf X Mails pro Tag beschränkt. Schreibe ihn doch mal an und bitte um erklärung.

Gruß
Gremlin