Outlook no conecta a servidor exchange tras virus sasser

Hola a todos, mi problema es el siguiente:

Varios ordenadores quedaron afectados por el virus

Tras instalar el parche de microsoft, algunos de ellos
dejaron de funcionar (no arrancaban...ni en modo seguro,
ni con la última configuración valida conocida). En estos
equipos hemos reinstalado el sistema operativo mediante

opción reparar (es decir, no es una instalación limpia).
Después de instalar el SO se instalo el SP4. Ahora
funciona todo correctamente excepto los clientes outlook
que no se pueden conectar al buzon exchange. El error que
da al intentar conectar o agregar un buzón nuevo es:

Outlook no puede iniciar la sesión. Aseguresé de que esta
conectado a la red y que usa el servidor y buzón
correctos. La Libreta de direcciones de Microsoft

no puede iniciar la sesión con el equipo servidor de
Microsoft exchange.

Por supuesto, el exchange funciona correctamente ya que

resto de clientes no tienen ningún problema para conectar.
He leido en otros y he visto que varias personas tienen
este mismo problema.

Necesito resolver el problema sin tener que reinstalar el
sistema desde cero. Agradecería cualquier ayuda.
Saludos

.