Outlook no pudo iniciar sesion

Buenas,

Tengo una PC con Windows 2000 Professional SP4 que se le cambió una parte de
su hardware y se le realizó una instalación de reparación del sistema
operativo. Funciona todo normalmente excepto por un problema con el outlook
que no entiendo por qué puede ser. El problema ocurre cuando estoy
configurando la cuenta de exchange. Especifico el servidor, el usuario, le
doy comprobar nombre y salta el siguiente error "Outlook no pudo iniciar la
sesión. Asegurese que está conectado a la red y que usa el servidor y buzón
correctos. La conexión a Microsoft Exchange Server no se encuentra
disponible. Outlook tiene que estar en linea o conectado para realizar esta
acción".
La configuración de la cuenta la estoy haciendo desde Correo en panel de
control. La versión del Outlook es 2003. Es servidor de EXchange es el de
SBS2000.
Configurando la cuenta en otro equipo funciona normalmente. El servidor no
presenta problemas. Es la unica estación de trabajo que tiene este problema.
Ya probé configurar la cuenta de otro usuario pero tampoco me deja. Probé
hacer lo mismo en otro perfil pero tampoco anda. Reinstalé el Office, corrí
de vuelta el Service Pack pero nada, sigue dando ese error. La verdad que ya
no se que puede ser..

Cualquier ayuda será bienvenida.
Un saludo
Diego