Почему из Windows 7 вдруг перестали осуществляться подключения по RDP к другим компам?

Из очевидных способов решения могу порекомендовать посмотреть журнал событий на текущей машине и удаленной, сразу после попытки подключения.
- Пуск-выполнить-cmd. В открывшемся окне eventvwr.msc
Далее проследовать по списку:
Applications and Services Logs -> Microsoft -> Windows -> Terminal-Services-RemoteConnectionManager -> Operational

P.S. Был опыт, когда на сервере удаленных рабочих столов один из 20 пользователей раз в 3-4 месяца не мог попасть в свою учетную запись. Процесс обрывался на стадии оценки качества соединения. Помогала банальная перезагрузка сервера в ночь.