So, um meinen Monolog zu beenden 
:
Habe beim Host (kis.hosteurope) Einstellungen verändert, bzw. eine Standard-Mailadresse als Absenderadresse unter Skripts eingeben müssen, jetzt geht alles.
Falls mal jemand mit dem gleichen Host ein Problem hat, hier der Text aus den FAQ:
" Probleme mit dem Mailversand per PHP
Damit per PHP E-Mails versendet werden können, muss eine gültige Absenderadresse angegeben werden.
Soll über PHP eine E-Mail versendet werden, muss mit dem Parameter "-f" eine gültige Absenderadresse angegeben werden. Bitte beachten Sie, dass diese E-Mail-Adresse innerhalb des WebPacks angelegt sein muss! Die Syntax lautet "-f absender@hier-bitte-ihren-domainnamen-einsetzen.de". Fehlt diese Information kann kein Mailversand erfolgen und die mail()-Funktion liefert eine Fehlermeldung.
Dieser Parameter muss der E-Mail-Funktion im PHP-Quelltext übergeben werden. Dies könnte z.B. so aussehen:
mail ($empfänger, $betreff, $nachricht, $headers, "-f absender@hier-bitte-ihren-domainnamen-einsetzen.de");
Alternativ können Sie, statt Ihre Skripte umzuprogrammieren, im KIS eine Adresse als Standardadresse auswählen, die dann immer automatisch eingesetzt wird, wenn Sie keine andere Adresse per "-f" erzwingen. Die Auswahl treffen Sie unter "Administration -> Webhosting -> *Ihr WebPack* -> Skripte -> Standard-eMail-Adresse". "
