Проблема с открытием сайтов

Облачные диски синхронизируются нормально, Skype и QIP работают нормально, но когда пытаюсь в браузере открыть какой нибудь сайт, то пишет: "Сервер такой-то не найден из-за ошибки поиска DNS...", но если непрерывно обновлять страницу раз за разом, в какой-то момент пробивает и сайт открывается, если долго не кликать ничего нового, то то при открытии нового адреса опять то же самое. Пробовал хромом и оперой, результат одинаковый. Тип соединения (прокси) не менял, все как было "по старому". Проблеме две недели.
У меня бесплатный avast, просканировал и нашел 5 несерьезных зараженных файлов, удалил, но проблема осталась
Потом просканировал Kaspersky-AVP, ничего не нашел.
Хоть у меня не ХР а семерка, на всякий случай поставил фичу http://forum.avast.com/index.php?topic=110841.0, не помогло.
Люди подсказали, что Skype, QIP, облачные диски подключаются по одному протоколу, а сайты в браузере по другому, и возможно это такой вирус, который блокирует только соединение с сайтами. Вроде как нужен узкоспециализированный антивирус.
Кто нибудь знает, чем лечить такое?
Это вирус или может проблема с провайдером?