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