Estas segura de que tu webhosting tiene activada la funcion mail? porque a veces se da el caso de que los del hosting desactivan esa funcion para evitar ataques de spaming...
El otro dia me paso a mi, estuve varias horas mirando a ver que pasaba y resulta que los del host habian deshabilitado la funcion
![enojado](http://static.forosdelweb.com/fdwtheme/images/smilies/enojado.png)
en aquel instante los habria matado
Saludos,
ArgoN