PHP - FUNCION MAIL

saludos a todos, tengo el siguiente problema, he desarrollado una pagina web para un tercero, el cual tiene la opcion contactenos de donde se envian mensajes a una cuenta de correo , por ejemplo [email protected].
He usado la funcion mail() en php. Pero el problema es que a esta cuenta no le estan llegando los mensajes que son enviados por el contactenos.
Pero por ejemplo pruebo enviando correos desde mi cuenta personal a la cuenta [email protected] estos si llegan, solo a traves de la web no llegan.

Quizas sirva de algo decirles que tanto el dominio www.cliente.com y la cuenta de correo [email protected] son administrados por el proveedor telefonica. El hosting es de otro proveedor. Anteriormente tuve problemas al querer mostrar el diseño de la web por el dominio www.cliente.com, pero se resolvio cuando telefonica me pidio el ip del servidor del hosting.

¿Has probado a mandar el correo a otra cuenta? Me refiero a mandar desde el servidor usando la función mail, a una cuenta de correo de GMail o hotmail, por ejemplo. Si te llega a una de esas, el problema estaría en telefóncia, sino sería el servidor el que no envía mails....