mail() a dominio personal falla

[hjxudipx]

Tampoco me funcionó con PHPMailer. Les comento algo más, desde otro servidor podía enviar tranquilamente utilizando la función mail(). Desde que cambié empezaron los problemas. ¿Cómo podré solucionarlo cambiando alguna cosa en el servidor? Lo que pasa es que antes lo tenía en un servidor provisional pero ahora la empresa que quiere el sitio hizo ponerlo en uno propio de ellos. ¿Es algo en el php.ini?

En el server anterior mail() -> a todas
En el actual mail() -> sólo a hotmail y gmail; PHPMailer -> A ninguna

En todos los casos el mensaje se envía (aparentemente)

if($mail->Send()) { echo ':)'; } // devuelve :)

Gracias por su tiempo y ayuda...