¿Puedo cambiar el proveedor de correo electrónico para evitar ser bloqueado?

He alojado mi correo electrónico con una empresa. Una de mis cuentas fue 'pirateada' y alguien envió mucho spam. Ahora cuando envío un correo electrónico a Hotmail me informan que

El servidor remoto respondió: 550 SC-001. Desafortunadamente, los mensajes de IPADDRESS no fueron enviados. Póngase en contacto con su proveedor de servicios de Internet ya que parte de su red está en nuestra lista de bloqueo.

Estos mensajes me hacen pensar que la IP está bloqueada, no mi nombre de dominio.

Si tuviera que hacer que GMAIL aloje el correo electrónico de mi empresa, ¿persistirá el mismo problema? ¿O es imposible decir cuáles son las reglas de por qué mi dominio / IP de la empresa de alojamiento está bloqueada (quizás el mensaje sea erróneo)?

Estos mensajes me hacen pensar que la IP está bloqueada, no mi nombre de dominio.

Eso es correcto. Los dominios no se bloquean, las direcciones IP de los servidores que manejan el correo para un dominio se bloquean.

Mudarse a otro proveedor de correo electrónico resolverá su problema actual de no poder enviar correos electrónicos a las cuentas de Hotmail. También tiene la opción de pedirle a su proveedor de correo actual que desbloquee sus servidores. Antes de hacerlo, necesitarán que demuestres que has solucionado correctamente la infracción que provocó que el spam se enviara a través de tu cuenta.

A ninguno de nosotros nos gusta el spam o los efectos negativos de que nuestro correo sea bloqueado debido a una violación de la cuenta. Confío en que esta experiencia reforzará su decisión de proteger sus cuentas con contraseñas seguras y otras medidas de seguridad disponibles, como la autenticación de dos factores.