Quelle indicazioni valgono a certe condizioni...
Probabilmente è meglio analizzare la seconda parte dell'errore
codice:
or custom "From:" header missing
La soluzione più giusta è questa
Codice PHP:
$to = 'nobody@example.com';
$subject = 'the subject';
$message = 'hello';
$headers = 'From: [email]webmaster@example.com[/email]' . "\r\n" .
'Reply-To: [email]webmaster@example.com[/email]' . "\r\n" .
'X-Mailer: PHP/' . phpversion();
mail($to, $subject, $message, $headers);
Ovviamente adattando i valori in base al caso specifico.
Uno sguardo alla funzione mail sul sito php può chiarirti i dubbi