Efectivamente, necesitas comprar licencias no solo las CAL (usuarios que acceden a tu servidor), si no también licencias de Terminal Server para que X usuarios se puedan conectar simultaneamente a tu servidor. Supongo que tendras un directorio activo ¿no?, porque si no, te tocara montar un directorio activo y el servidor de licencias de TS.