La sintax para las cabeceras para tu e-mail debe ser correcta respetando los standares (RFC's correspondientes).
En la documentación oficial de PHP tienes ejemplos al respecto
http://www.php.net/manual/en/function.mail.php
Concretamente una cabecera de "FROM" debería ser:
From:
[email protected] <nombre>
Un saludo,