К сожалению машина нужна для работы, поэтому пришлось сделать как в детстве - переустановить винду.
Всё заработало.
Отсюда вывод - проблема была на стороне машины, а не роутера.
Так же была диагностирована проблема на стороне ноута под Linux Mint - при полностью работающем интернете не получалось подключиться через клиент VMWare через OpenVPN до удалённой рабочей машины.
Предположу, что все проблемы были именно из-за полетевших настроек OpenVPN на обоих машинах.
Причину, по которой они полетелеи, причём одновременно, даже не могу представить.