rustelekom

Это видимо такой просто заход хитрый, чтобы прорекламить кого-то. Ну вот и прорекламимся:  https://www.robovps.biz

Да, к любому хостеру с российскими корнями. Можно тут глянуть и подобрать по параметрам https://poiskvps.ru

Нету. 

Всегда в .eu было требование о нахождении владельца домена в евросоюзе. То, о чём они пишут - это ужесточение. Теперь нельзя через доверенных лиц регистрировать домены. Соответственно, нужно найти дружбана которому 100% доверяете и оформить домен на него. Это будет его домен полностью. Проверяют по идентификационным данным и по адресу, возможно, нужно будет приложить подтверждающие документы.  То есть это должен быть человек, который будет готов заморочиться и с которым у вас хорошая связь. 

Никуда они не делись, но заниматься за копейки  не станут:)

Может быть дисковой квоты не хватает? 
Также можно проверить содержание аккаунта на вирусы встроенным антивирусом (если есть).
И можно также скачать access_log к сайту и проверить все POST запросы к сайту - могли шелл какой-нибудь подложить.

Обычно у хостеров на сайте где-то размещен looking glass или типа того. И с помощью этого инструмента можно узнать маршрут до хостера, пинг и скорость скачивания.  У нас он размещен тут https://www.robovps.biz/help/55-our_data_center.html

Для Туркменистана мы врядли что можем предложить. 

Как то так к примеру 

https://bobcares.com/blog/iptables-nat-masquerade/

Возможно, по зарубежным картам пока ничего такого не приходило, хотя в профиле клиента указана РФ.

Вообще, это довольно странное письмо, ведь облачные услуги были исключены из окончательной редакции 6-го пакета санкций. Так что это скорее выглядит как отмазка, если вообще это письмо не фальшивка.