К счастью, у нас такая пакость только для должников... 
Прописать чужой DNS не помогает, т.к. причина банальна - запросы к DNS не шифруются и всё прозрачно. Есть конечно вариант использовать что-нибудь шифрованное (гугль dns это точно умеет), но пока неохота.
В общем, сегодня позвонили из техподдержки в качестве реакции на претензию и... хоть и не прямо, но фактически признались, что это их рук дело, что у них есть где-то в настройках "чекбокс" на тему получения мной рекламных "оповещений". Обещали отключить. Вообще, я не ожидал, что они не станутт строить из меня дурачка, а практически сразу перейдут к делу. За это я им вполне признателен, т.к. в остальном всё работает без проблем. Вот так...
На самом деле, после Вашего сообщения, тоже обратил внимание на изредкую "рекламу от провайдера", причём многократно чаще на неё попадаю когда захожу на какой либо сайт через proxy (из-за блокировки в РФ), на rutracker например. Как сетевика меня это заинтересовало, и вооружившись инструментами начал анализировать уходящие/приходящие пакеты. Так вот, подмена происходит не за счёт подмены DNS-имени узла, всё гораздо сложней, по ходу в полный рост и во всех позах тестируют 
