Prova ad usare un'altro indirizzo di posta che non sia gmail.com (mi sembra d'aver letto che ci sono dei problemi con quel provider) oppure prova con la classe phpmailer