подключение происходило только если айпи лежал в пределах 90.xx.xx.xx до 99.xx.xx.xx... Начали присваиваться айпи, которые начинаются с 79, 82, 89, 102, 109
Скорее всего у провайдера новые адреса (79, 82, 89...) прикрыты NAT'ом.
Делать одно из трёх:
1) просить прова, чтобы открыл NAT для новых адресов;
2) купить статику;
3) купить дедик или виртуалку (
https://poiskvps.ru/ цены от 70 руб/мес) и пробрасывать порт 3389 с неё через VPN (например, OpenVPN) к себе на машину.
Я бы начал с 1го пункта. А если б они отказали, то выбирал бы из 2/3 в зависимости от цены и своих потребностей (свой дедик может и в других случаях пригождаться).
UPD. Кстати, если есть доступ к какому-либо серверу (например, на работе или у друзей), то можно проброс порта сделать через него - также через OpenVPN или ssh.
