mail() no falla, pero no llegan

[kurlax]

Hola una web que estoy desarrollando tengo el tipico formulario de contacto.
Los datos los recibo en un script php y los envio con la funcion mail().
La funcion no falla, de eso estoy seguro:

mail(.........) or die("Error en el envio");

Pero los email no me llegan (La direccion de destino esta bien puesta)
A alguien le ha pasado algo parecido????????


Muchas gracias.