Cita:
Iniciado por enlinea777 
Cámbiate de hosting, si te dan esa respuesta quiere decir que no tienen intenciones de hacer bien su trabajo.
por otro lado si tienes un VPS TU deberias controlar todo el server no?
yo tenia esos problemas hasta que abri todas las ip's del firewall he instale
fail2ban en mi server.
te recomiendo eso para no tener problemas con las ips.
Nota.
RANGOS DE SERVIDORES DE CORREO DE GOOGLE.
sino te sirve puedes usar robtex.com para ver toda la info de un dominio
Al final use
esto y parece que va bien. Ahi mismo Google explica que cambia mucho de IP y de esa forma se soluciona. Por ahora ya tengo todo funcionando.
El VPS es administrado, ya que no tengo ni idea y prefiero dejarlo en manos de profesionales.
Saludos!