Ciao...
anchio ho il problema identico con Libero, e la stessa cosa succede con Gmail, invio le mail ma non arrivano. Non riesco a capire cosa sia perchè con alice per esempio lo script funziona perfettamente. Escludo il fatto che sia dovuto al mio server da cui invio perchè con un altro programma riesco ad inviare mail le tranquillamente (almeno verso libero, a gmail anche con questo non arrivano).

probabilmente l'errore è nel mio header:

$mittente=xxxx@xx-xxxx.it
$headers = "From: " . $mittente;

$semi_rand = md5(time());
$mime_boundary = "==Multipart_Boundary_x{$semi_rand}x";

$headers .= "\nMIME-Version: 1.0\n";
$headers .= "Content-Type: multipart/mixed;\n";
$headers .= " boundary=\"{$mime_boundary}\"";

e il comando di invio è:

mail($destinatario, $oggetto, $msg, $headers);

Oramai non so dove sbattere la testa!
Spero che qualcuno possa aiutarmi! GRAZIE!!!

Ciao