Allora il punto in questione è questo.

E' possibile evitare che le missive inviate automaticamente dal server finiscono nella posta indesiderata degi utenti?

Attraverso la posta viene inviata la password e quindi molte volte la mail non viene nemmeno vista.

Io avevo fatto così:

Codice PHP:
$oggetto = "Recupero Password";
$messaggio = "Password";
$headers = "MIME-Version: 1.0\r\n"; 
$headers .= "Content-Type: text/html; charset=iso-8859-1\r\n";
$headers .= "From: Staff <staff@sito.it>\r\n";
$headers .= "Reply-To: [email]staff@sito.it[/email]";
mail ($destinatario, $oggetto, $messaggio, $headers); 

Non ci sono soluzioni a questo inconveniente?