te sugiero consultar el manual
http://php.net/mail
se supone que la función
mail() solo hace la entrega del correo al SMTP en curso, así que tu problema no es de código PHP....
por favor, confirma que tienes un servidor SMTP local configurado o bien, usa PHPMailer... (: