Error al conectar con terminal server

Saludos.

Estimados tengo un problema con el acceso a mi servidor por terminal
server desde Internet.

En el sitio A tengo mi servidor con windows server 2000 y en el sitio B
hay 3 estaciones de trabajo todos tienen windows XP.

Cuando alguna de las estaciones de trabajo del sitio B se va a conectar
por terminal server aparece el siguiente mensaje:

EL EQUIPO REMOTO DESCONECTO LA SESION PORQUE HUBO UN ERROR EN EL PROTOCOLO
DE LAS LICENCIAS. VUELVA A INTENTAR CONECTARSE AL EQUIPO REMOTO O PONGANSE
EN CONTACTO CON EL ADMINISTRADOR DEL SERVIDOR.

Intente conectarme usando estaciones de trabajo del sitio A por la red LAN
y me da el mismo error, pero cuando me conecto por una conexion Dial Up si
conecta perfecto.

Cual puede ser el origen del problema y como puedo solucionarlo?