Буквально две недели назад я столкнулся с такой же проблемой. При переходе в браузере на какую-либо страницу, постоянно появляется реклама, да и браузер открывается в новом окне. Так же как и Вы, пользовался Adblock Plus, но вместо того, чтобы удалить рекламу, он просто-напросто ее скрывал. Вместо рекламы появлялись пустые прямоугольные окошки. После долгих поисков как избавиться от этой проблемы, я все-таки нашел ее решение. В основном это происходит из-за таких программ(или вирусов): webalta, webspades и toolbar.
Во-первых, нужно зайти в "Установка и удаление программ" на своем компьютере. Из перечня списка программ найти выше перечисленные программы и попытаться удалить их. Но это еще не все...
Во-вторых, нажимаем кнопку "Пуск" и выбираем "Выполнить". В появившемся окне "Запуск программы" вводим такую команду "regedit". После этого у нас открывается окно "Редактор реестра". Сверху в левом углу будут такие вкладки: "Файл", "Правка", "Вид", "Избранное" и "Справка". Нам нужно нажать на вкладку "Правка" и в появившемся окошке "Найти...". В строке пишем выше перечисленные программы (webalta, webspades, toolbar) поочередно. В правой половине того же окошка "Редактор реестра" появится найденная программа. Ее нужно удалить с помощью правой кнопки мыши (удалить). Для полного подтверждения удаления программы в той же вкладке "Правка" нажимаем "Найти далее" и повторяем ранние действия (если снова появится эта программа), удаляем ее до тех пор, когда в реестре не будет найден этот файл. Но есть небольшая неувязочка... не всегда WebSpades можно удалить таким способом. Для этого выполняем третий пункт...
В-третьих, находим в интернете безобидную программку "AwdCleaner" и устанавливаем ее. С ее помощью удалятся все файлы программ, которые мы не смогли удалить вручную первыми двумя способами.