1. Если IP меняются, то могут выпадать из разных диапазонов, соответственно и всплывают блокировки даже у одного провайдера.
Я вот с ******* Миранды несколько дней не мог зайти на сайт Почты России (pochta.ru). Позорная поддержка ничего не хочет делать. Пришлось самому разбираться, что с их более старых диапазонов трасса уходит в Свердловскую область, и там зависает. А с более нового сайт почты открывается.
2. По поводу ДНС. Уже давно многие провайдеры используют публичные ДНС, притом и в качестве основных. Миранда долгое время использовала MSK-IX, в этом году ещё добавила Yandex.DNS.