Si lo estás desarrollando localmente muuuy probablemente no tengas SMTP (Simple Mail Transfer Protocol), es decir, montado un servidor para correo.
Si no existe tal servidor los mails no se envían...
Lo del header y el utf-8 que te decía era que intentaras poner y testear a ver si funciona:
Código PHP:
mail($para, $asunto, $mensaje);
Saludos.