Wenn ich das richtig verstehe, müsste die mail() Funktion dennoch funktionieren?
Nicht wenn dein Webhoster die Absenderadresse nicht kennt.
Ich hatte mal sowas hier am laufen. Damit meldest du dich bei einem Mailserver deiner Wahl an (so wie dein Mailprogramm es auch macht) und verschickst über ihn die Mail. Vielleicht hilfts dir ja.
function SendMail($to, $subject, $body)
{
$headers = array ('From' => "DeinName <deineMailadresse@...>", 'To' => $to, 'Subject' => $subject);
$smtp = Mail::factory('smtp', array (
'host' => "deinmailserver...",
'auth' => true,
'username' => "deinusername",
'password' => "deinpasswort"));
$mail = $smtp->send($to, $headers, $body);
return (!PEAR::isError($mail));
}