Terminal Server

Hola a todos.

Tengo un servidor W2003 Server que hace ya 3 años que funciona con
conexiones remotas de Terminal Server, pero después de tener un problema
físico de los discos duros, tuve que reparar la instalación del Server.
Después de reparar la instalación del Server e instalar todas las
actualizaciones disponibles pude mantener todos los perfiles de usuarios.
Pues bien, desde entonces no consigo conectarme via terminal server ni en
red local ni externamente. Los servicios de Terminal están funcionando, las
licencias estan activas, e incluso si desde el mismo servidor ejecuto la
conexión de escritorio remoto puedo acceder bien, manteniendo los perfiles de
los usuarios de siempre.
Me da la sensación que me bloquea el trafico de la red...
No tengo activado ningún firewall ni antivirus en este momento.
Espero vuestra ayuda,
Muchas gracias.

Santi Domínguez