Prova così, vogliamo vedere che non funziona ugualmente?
Codice PHP:
$from "From: do-not-reply@laluna.it";
$to        $email;
$subject "laluna.it - Password Reset";
$message "Clicca sul link qui sotto:\nlink eliminato per prova\n\nEmail generata dal sistema. Non rispondere a questa email.";
mail($to,$subject,$message,$from); 
Se come penso ti darà lo stesso problema, ti spiegherò il perché.