Вопрос решен. Проблема была на стороне хостера Webtropia (3ий раз).
Как результат, напишу небольшой отзыв о них, для потомков.
VPS Windows 2008 r2, 19.99 евро.
3 июня - оплачен счет.
4 июня - после верификации VPS подключили и сообщили - работайте.
Связи по RDP не было, сутки доказывал техподдержке что порт 3389 закрыт, на что получал письма "А у нас вот открыт, смотрите". Ответы с их стороны были с интервалом в 6-12 часов.
5 июня
Как результат переписки, спустя сутки техподдержкой было предложено переустановить мою VPS, я дал доступы, и они это сделали. Но не помогло.
the reinstall is finished.
Please check it now.
После этого еще одна попытка, и связь появилась:
I have found a problem regarding the network configuration, you should be able to connect to your Server now:
https://vgy.me/TR4Gh7.png
Please note, that lately there has been a new Update for Windows Server 2008 which fixes an error regarding the RDP connections and the CredSSP authentication. Please run the Windows Update as soon as possible when you are able to log into your Server now.
Радость была недолгой, с 5 по 9 я периодически заходил, и RDP стабильно отключался в рандомное время на рандомный срок (что только не перепробова), опять 3 дня переписки, и как результат письмо:
10 июняthe problem should be solved now. We found multiple arp entries for the same ip on different host system. We removed them and it is not showing multiple answers anymore now. If you have any further problems please let us know.
Итого, "всего лишь" неделя и я могу получить оплаченную услугу в полном объеме.
Выводы делайте сами...