Efectivamente es el hosting.
Hace unos meses, de manera arbitraria hicieron un update a todas sus instalaciones para tratar de parar el spam (probablemente a los compartidos y los reseller).
Gran parte de sus clientes instalan WP y dejan todo abierto.
Sus IPs estaban entrando en las listas negras por los correos que se envían al registrar o al realizar comentarios. No hablamos de 100 comentarios, hablamos de miles al día con palabras como buy rolex, viagra, etc...
En vez de identificar sitio por sitio, hicieron un parche masivo (instalaron un par de plugins).
Ese es el resumen compactado 😉