Buenas tardes y gracias a todos los que se tomaron el tiempo de mandarme alguna ayuda sobre este tema.
Finalmente, se resolvió llamando a mi proveedor de correos.
El cual me explico que ellos la clasificaron como una "cuenta vulnerada", ya que a este correo llegaban muchos correos de publicidad.
Y bueno ellos tuvieron que activar el relay, que no es otra cosa que la autentificación de correos de externos para evitar que manden spam's.
Gracias!!!!!