Hola amigo yo tuve tu misma experiencia solo que un poco más fuerte. Tenía una cuenta reseller o de revendedores en un buen servidor con una empresa, y todo iba perfecto, pero de pronto la IP del servidor comenzó a caer en SPAM, y por eso muchos clientes se quejaban.
Entonces bucando llegué a hostinger, me cambié, el trato es bueno, pero realmente el servicio era leeeeento, y pues eso era peor. Así que terminé por cambiarme a Banahosting y es la mejor decisión que tomé.
El servidor es muy rápido, ellos usan la tecnología Litespeed lo que hace que la web sea muy aceptable, y pues el soporte en español y muy amables. Me ayudaron cambiando todo. Realmente te recomiendo su servicio.
Saludos