Может задам глупый вопрос, но все-таки: Посмотрели ли вы в свойствах системы Терминального сервера на вкладке удаленный доступ, в разделе Удаленный рабочий стол, должна быть выбрана radio button Разрешать подключения от компьютеров с любой версией удаленного рабочего стола?
P.S. Первый раз по ошибке ткнул в уточнить вопрос, вместо написать ответ, извиняюсь.