Mit "email kagg" hast es echt treffend formuliert.
Wenn ich das noch richtig im Kopf habe, verwendest Du überall die mail() Funktion von PHP die eigentlich auf ein sendmail executable auf dem Dateisystem zurückgreift. Wenn das aber nicht da ist oder falsch in PHP configuriert ist (location, parameter) oder Windows kann das sicher schiefgehen. Ichhatte früher das Problem daß die Mails immer mit www@<hostname vom server> rausgingen, das hat mich angenervt.
Probier anstatt mail() einfach das da:
phpmailer.sourceforge.net/
Z.B. so: Alle Aufrufe von mail() in ne eigene Funktion ändern, in dieser eigenen Funktion wird dann per hphmailer die Mail so verschickt wie es konfiguriert ist.
Im Admin kann man dann einstellen mit welcher Sendemethode von phpmailer man verschicken will (ob über sendmail lokal oder über smtp und ner Netzwerkconnection (oder wie der noch so versenden kann), je nachdem was anhand der config von PHP auf dem Webspace erlaubt ist. Man könnt auch pberlegen ne Testseite ind en Admin einzubauen wo verschiedene Möglichkeiten Mails per phpmailer zu versenden ausprobiert werden bis eine gefunden wird die funzt).
Viel Aufwand blos um ne Mail rauszuhaun, aber da gibts halt viel Zeug was da dazwischenhauen kann, halt je nach PHP config und umgebung, es ist zumKotzen...:S