Еще на прошлой недели, могу подключится к удаленному рабочему столу. Сегодня не могу, на стороне клиента работает. Коллеги с другого города, нормально подключаются. Как проверить, возможно это провайдер блокировать?

Командой telnet не воспользоваться

(0) попробуй с другого компьютера/интернета.
например с мобилы

"Сегодня не могу, на стороне клиента работает" // Что работает?

Мда. Вам в битву экстрасенсов надо за помощью

(0) Как вариант, попробовать на роутере сменить внешний порт для подключения по RPD к машине.

Сначала надо пропинговать тот ип адрес. Но предварительно озаботиться чтоб фаервол не блокировал пинг.