Also ich habe bislang keine sehr guten Erfahrungen mit der php mail() funktion gemacht. Es wird eigentlich recht oft empfohlen einen eigenen Mailer zu verwenden (im Endeffekt ist ja eine E-Mail nichts anderes als ein geöffneter Sockel über den Daten gehen...):
PHPMailer/PHPMailer · GitHub - hier z.B. hast das ganz praktisch und einfach "verpackt".... Ich weiß nicht was ein "normaler" Webhosting Nutzer darf, von daher kann ich dir hier auch nicht mehr zu sagen.
Achja, wenn du weitreichendere Hilfe brauchst solltest du vielleicht mal ein Stück Quellcode (idealerweise das mit dem "mail()" Part) sehen lassen...
Gruß
Wolfgang
Ich kann auch nur phpmailer empfehlen. Ich verschicke in den meisten Fällen sogar nur noch via SMTP, da mir die Reputation des Webservers dann egal sein kann.
Einfach ein no-reply Postfach anlegen und das zum Versand nutzen. Fertig. 
Danke für den Tipp. Mittlerweile funktioniert die mail() Funktion aber. Ich habe nichts geändert, scheinbar hat man da seitens netcup was korrigiert. 
