Hai controllato che le mail effettivamente non arrivino?

Prova a fare un echo della funzione mail(), se spedisce il messaggio dovresti avere un TRUE di ritorno.