Подскажите в какую сторону копать?
В сторону компромата на провайдера. "Продвинутые" (или просто "двинутые") провайдеры почему-то считают, что могут указывать другим людяи, чем им заниматься на своем подключении (при условии, конечно, что они оборудование не топят).
Дом.сру - это воообще мерзкая хаббардистская контора, в разборках с которой однажды чуть до суда не дошел.
В старом договоре видимо всем было пофиг (если "несколько лет" - скорее всего заключен был в середине-конце 10-х)
В новом договоре начали жопиться и каким-то непонятным пока образом контролировать, что идет по VPN и при достижении каких-то условий - валить соединение.
Можно попробовать написать в саппорт со словами "ребята, я знаю, почему вы так делаете. скажите, что нужно сделать (сколько доплатить) чтобы вы перестали ипать моск, в противном случае я от вас сваливаю". Не факт, что поможет, конечно.
Ну и если у Дом.сру по-прежнему расторжение договоров только в офисе - приехать на расторжение и устроить скандал.