Error al unirse a cuenta exchange desde outlook 2003

Al crear una cuenta de tipo exchange (Ex. 2003 SP2) en un outlook 2003 SP1
(sobre w2k SP4) le pongo el nombre del servidor y el nombre del usuario, y
cuando le hago clic a comprobar nombre para que lo subralle y me de el ok,
me dice que no puede realizarse la operación ya que outlook está
desconectado o trabajando sin conexión al servidor.

He comprobado los siguientes pasos:
-Que la cuenta esté bien creada, por webmail si funciona.
-Que otras cuentas funcionen en ese equipo, tampoco lo hacen.
-Obtiene la ip, dns, wins etc... por dhcp, conecta bien a recursos
compartidos, se loguea por webmail con exchange, definitivamente está bien
conectado.

He borrador perfiles de outlook anteriores, etc

El error persiste, desinstalé y volví a instalar outlook 2003 y sigue en las
mismas, dice que no hay conexión.

¿Alguna idea?

Saludos
Gracias