Allora.. secondo me stai utilizzando un Hosting Multidominio, mi puoi confermare?
se fosse così, alcuni di questi hanno la funzione di posta ()php disabilitata quindi non possono usare il PHP Mailer..
Prova a fare cosi.. vai nella configurazione globale del sito.. vai su server e a destra in impostazioni email cambia da "PHP MAIL" a SMTP
dovrebbe funzionare... Fammi sapere!