hai comunque provato a configurare l'invio di email tramite smtp?
ad ogni buon conto devi far riferimento alle istruzioni del provider o alla sua assistenza.
anyway: prova a vedere se la funzione mail non è disabilitata. attenzione che potrebbe anche essere un problema di configurazione del dns: accedi alla shell e prova la risoluzione del dominio della mail.
ciao,
marco