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