hola..
que tal..
sabes te siguiero que utilices phpmailer
pues a veces con la funvion mail no llegan todos los correos..
puedes hallar informacion buscando en la web sobre phpmailer.
me escribes a mi correo si hay alguna duda:
[email protected]
saludos