В описании проблемы не указаны последствия попытки подключения с "любого другого компа" на машину, к которой не удалось подключиться.
Далее, если исходить только из описания проблемы, на лицо программный сбой. Возможно, последствия действия зловредов. Поэтому план действий вижу таким:
- Kaspersky Antivirus Free. Установка, проверка системы
- Пуск-выполнить-cmd. В открывшемся окне sfc /scannow. Перезагрузка.
- Установка последней версии протокола подключения к удаленным рабочим столам.
https://support.microsoft.com/ru-ru/help/2592687/r... 
