Короче, через некоторое время после общения с техподдержкой ДомРу, во время которого они клялись, что никаких портов, никаких протоколов не блокируют, всё заработало само собой !
Соединение VPN поднимается довольно долго, но после работает стабильно.
Что это было и почему не работало - непонятно, но провайдеры никогда не признаются в своих косяках. На своей же стороне я ничего не менял.
Да, у клиента я поотключал ipv6 на всех интерфейсах. Но до этого и с включённым ipv6 соединялось через мобильный интернет раздаваемый с телефона с симкартой от Билайна. При возможности попробую включить ipv6 обратно и посмотреть на результат.
Всем спасибо за обсуждение!