Hola
Cita: lo que si ahora veo que el outlook ha mejorado
Outlook es un programa bastante pesado y a mi juicio difícil de mantener, yo haría caso a la sugerencia de franciscomerkaweb, Thunderbird es bueno, ligero y portable a través de la red.
Cita: y al final se supo que la ip con la que saliamos parecia estar bloqueada
Revisa tu plataforma, hay virus de spam que envían miles de correos electrónicos en minutos y generalmente es lo que causa que te bloqueen la IP. Revisa cuantos email salieron de tu empresa y ve si puedes descubrir que equipo los envió.
Espero haberte ayudado, si te gusto la respuesta vota positivo.
Saludos