Помогите. Проблема с ДНС серверами.

Уже месяц как вот такая ерунда появилась: http://gyazo.com/4693f3aea6af07025f7b6d6ac7a31259
Как только октрываю какой-нибудь сайт, то появляется это... лечится это перезагрузкой страницы, но не всегда срабатывает.
Так же при запуске игры в ВК, допустим, появляется вот это: http://gyazo.com/bd60ec5ffbbbf2a9116f5db3fe78e15e

Данная проблема уже реально достала. Нужна помощь. Пробовал все. HELP

Troll Killer Искусственный Интеллект (126388) 1 минуту назад

И тех. поддержку провайдера пробовал, и провайдера менял? Что значит всё пробовал

Звонил еще давно. Толку от них много не добавилось. По началу было норм, потом снова.. .
Пробовал и кеш ДНС чистить и IP 8.8.8.8 ставить...