Ok allora possono essere problemi di smtp....

ora scusa ma devo andare dal meccanico a far veder el macchina poi dipende quando finisco andro' a pranzare ..... sto pome se ho 2 sec di tempo ci do un occhio meglio ... cmq controlla l'stmp intanto che magari ti ha messo in black list.

Nel caso prova mime mail5 da phpguru (nn ricordo il link cmq google lo trova subito), e prova a usare quella classe ccolelgandoti al smtp di google per inviare le mail(ovviamente devi avere un google account per farlo).

Ciauz scusa se nn ti posso di maggior aiuto ora ma sono davvero di frettissima.

EDIT:
Super fast edit
Codice PHP:

// To send HTML mail, the Content-type header must be set
$headers  'MIME-Version: 1.0' "\r\n";
$headers .= 'Content-type: text/html; charset=iso-8859-1' "\r\n";

// Additional headers
$headers .= 'To: Mary <mary@example.com>, Kelly <kelly@example.com>' "\r\n";
$headers .= 'From: Birthday Reminder <birthday@example.com>' "\r\n"
Prova con un header formato cosi'.
Ovviamente e' sempre un esmpio(tratto da www.php.net nella sezione funzione mail(..)).