Как решилась ситуация:
После много численных обращений в поддержку оставили заявку, чтобы приехал мастер, посмотрел. Спустя некоторое время мастер приехал, подтвердил наличие проблемы, подтвердил её же на ещё нескольких адресах, после чего отдал информацию в мистический технический отдел. После 2 недель игнорирования и внезапных звонков с просьбами проверить скорость, интернет наконец начал работать нормально. На спидтесте спокойно 720 мегабит держится до ближайшего сервера Ростелеком, до VPN в Латвии спокойно 500 мегабит, разного рода ресурсы начали нормально работать.