Usas un servidor local en tu PC? .. Instalate un servidor SMTP y así envias e-mails desde tu PC ..
Por otro lado .. La función mail() es un "booleano" osese; devuelve TRUE si se ejecutó con éxito y FALSE si no ...
Cita: citando la sintax de mail() del manual de PHP oficial:
bool mail ( string to, string subject, string message [, string additional_headers [, string additional_parameters]] )
Un saludo,