¿Qué hosting usas? Algunos hostings tienen deshabilitada la funcion mail() con lo que esto de enviar mails con php se te fastidió....

No sé, digo porque si no es ninguna de las otras cosas que han dicho los usuarios que postearon antes que yo pues...

también puedes utilizar mailers externos si es que no quieres cambiar de hosting, por ejemplo el de anonymouse, le mandas los datos via curl y listo y si no lo tienes pues usas file_get_contents y le envías los headers de una petición POST