Такое ощущение, что служба терминального сервера не работает. Если подключаетесь из локальной сети по стандартным портам, тогда:
1) Проверить службу - сервер терминалов, и на всякий случай ее перезапустить
2) Проверить корректность сетевых настроек, и если раньше заходили по имени (напр: Server), то попробовать зайти по ип-адресу
3) если используются временные лисензии, то в реестре удалить ветку MSLicensing