Eso creo que tiene que ver mas por el lado de la configuracion del servidor de correo mas que de php... deberias buscar en san google por si encuentras alguna black list que tenga rangos de ip o si tu servidor ha entrado en una de ellas.
Hay un par de soluciones que existen pero si estas en una de las listas creo que quedaria esperar a que limpien esas ip.
Suerte!
