PROBLEMAS CON ESCRITORIO REMOTO

Hola
De buenas a primeras en un servidor con Windows 2000 Server y 5 licencias
opetarativas de Terminal Server ha dejado de funcionar el escritorio
remoto. También es verdad que he tenido problemas de red (no veía el resto
de los equipos y no entraba en Internet), pero bueno, estos problemas los
he resuelto instalando otros protocolos como el netbui. Ahora parece que
todo funciona más o menos bien.
El problema me surge cuando intentamos entrar al servidor con escritorio
remoto, ¡no conecta!!!, pero con vnc y pcanywhere si lo hace.
¿Qué estará sucediendo?
Gracias