Det är mycket troligt att du behöver autentisering. Detta kan vara så enkelt som att ange ditt användarnamn och lösenord till e-postkontot du vill skicka från.
Om så är fallet skulle jag föreslå att du använder PEAR Mail-tillägget. Det finns en funktion som heter fabrik som låter dig göra autentisering med en smtp-server. (Inklusive SSL-kryptering, om du upptäcker att din server behöver det)
http://pear.php.net/manual/en /package.mail.mail.factory.php
Din kod skulle se ut ungefär så här:
$smtp = Mail::factory('smtp',
array ('host' => $host,
'port' => $port,
'auth' => true,
'username' => $username,
'password' => $password));
$mail = $smtp->send($to, $headers, $body);
Att installera PEAR-tillägg på din server är inte så svårt som du kanske tror.