[DImaN!]

Эти действия выполняли:
1. Нажмите правой кнопкой мыши на "Компьютер";
2. Перейдите по ссылке "Дополнительные параметры";
3. Перейдите на вкладку "Удаленный доступ"
4. Чекбокс на разрешить и радиобокс на ту опцию, которая вам нужна.
т.е. "Разрешать подключения от клмпьютеров с любой версией удаленного рабочего стола"