Acabo de contestar lo mismo en otro post xDD , te voy a copiar lo que he puesto en el otro:
Cita: el Comando mail de php, usa el email del servidor local donde este instalado el servidor.
Si este no tiene un servidor de email, o no lo tiene configurado, no va a funcionar.
A la hora de enviar emails, yo uso el phpmailer.
Es bastante simple, y a la hora de enviarlo le configuras la cuenta de email ( con sus datos de SMTP y todo ) y funciona bastante bien.