Yo no sé por qué sería tan complicado configurar el firewall. Ya te he proporcionado exáctamente el archvo cuya regla puedes borrar y re-crear. Pero también he mencionado que es sólo un reaseguro, ya que todo apunto a una incorrecta configuración.

Está muy bien que te hayan dicho que la configuración que tienes es la correcta. Podrías por favor escribir aquí en tu siguiente post la configuración que tienes en outlook 2010 y la del mail shield? También puedes ayudarte comparando las configuraciones de tu anterior cliente de correo (que funciona correctamente) y el nuevo.