Error con Windows 2003 y Escritorio Remoto de Terminal Server

[Developer2040]

Hola y gracias por la ayuda que me puedan brindar, tengo un servidor miembro que tiene instalado Windows Server Standard 2003 64 bits, además de Terminal Server con 15 Cals respecticas, el Servidor de Dominio es un HP Proliant ML 150 con Windows SBS 2011.

El primer problema que tengo es el servidor miembro demora unos 20 minutos en cargar el S.O como si estuviera procesando algo y luego aparece la ventana de logeo, el otro problema y el principal es que cuando trato de acceder al escritorio remoto desde cualquier computadora interna o externa de la oficina, luego de ingresar el usuario y clave de usuario de dominio no carga nada del escritorio remoto sin embargo cuando accedo al escritorio remoto vía el comando mstsc /admin si carga el escritorio remoto normalmente aunque con alguna demora.

¿Que puedo hacer para solucionar este problema acaso necesito reinstalar todo el S.O nuevamente así como el Terminal Server y que puedo hacer para no perder mis licencias de Terminal al momento de instalar de cero nuevamente?
O puedo corregir sin reinstalarlo

Muchas Gracias por su ayuda