[genkoo]

Ты случайно свойствах системы(я про w2k8r2) не забыл в разделе Удаленный Рабочий Стол поставить галочку разрешить? Там 2 варианта. Совместимость то старыми клиентами rdc(для xp) и с проверкой Network Level Authentication(начиная с vista sp1). По умолчанию стоит заблокировано.
PS: Я один раз на такое нарвался. Установил сервер, потом терминал поднял, активировал его и все. Не как не мог подключиться. Тупил минут 20 пока не вспомнил про это))