Hi,
the provider goneo.de supports the php mail-function only together with a flag -f
valid_mail@example.org (see e.g.
http://wiki.goneo.de/mailversand_php_54):
mail($empfaenger, $subject, $message, $header, '-f
muss-existieren@ihre-domain-bei-goneo.de');
regards