Cita:
Iniciado por angel2010 
a ok y en ese caso si fuera el servidor que me recomendarias yo pensaba que era el php
Hola angel2010, yo he tenido problemas parecidos y te pueden ocurrir 2 cosas:
Que tu servidor smtp requiera autentificación con lo cual con la función mail() de php no puedes hacerlo. Deberías recurrir a una clase externe la class.phpmailer.php por ejemplo.
Que tu servidor esté enviando correos sin autentificar a los usuarios del smtp y en este caso, el problema debe ser de que tienes un IP dinámica o que está en alguna lista negra.
En cualquiera de los casos te recomendaría hacer uso de la clase esa que he citado antes o cualquier otra similar, y si tienes una IP dinámica o estás en la black list, usar como servidor smtp a tu ISP, gmail, yahoo, o cualquier otro que si te permite enviar correos.
Saludos