penso che sia la configurazione del tuo mta non di php, o delle impostazioni del firewall.
Prova ad aprire una console e dare direttamente il comando mail
codice:
$mail nome@dominio.it