Error en mail de activacion ?

Holas gente,

Tengo un problema y no pude solucionarlo, desde ya les digo que entre en todas las configuraciones que hay sobre correo de activacion. y no encontre ninguno, hable con mi admin del hosting y tampoco ve un error en el hosting.

el error es el siguiente.

Cuando uno se registra "nuevo" y supusetamente le tiene que enviar un mail de activacion para la cuenta, pero no se lo manda. A mail's como hotmail yahoo gmail y otros de grandes empresas se lo manda trankilamente pero mail con dominio raro o creado, como un .com.ar o @ono.com o @algo.com
no se lo manda.

Kisa sea un error de php ?
kisa sea un error de correo spam ?

A alguno le paso esto ?

Mi ultima opcion, si no arreglo esto, es poner un correo smtp, pero kiero ver que solucion hay para este error.

GRACIAS

me huele a spam

Si contestas, contesta algo coherente por favor !!!

No es spam, xD.

Mi foro es nuevo, lo puse hace 2 semanas ya que mi servidor tenia problemas y me pase a uno pago.

Si no tenes idea, no respondas nada, me haces perder el tiempo.