Поймал вирус, теперь везде вылазит реклама, в соц. сетях якобы новые сообщения...

Cудя по всему, Вы приложение рекламное подцепили. Как и чем эту дрянь убрать можете тут почитать http://mediastrazh.ru/2016/04/20/izb_ot_virrecl/

Это вредоносная реклама . И её надо удалять как вирус.

С помощью утилиты Dr.Web CureIt!® без установки Dr.Web в системе Вы можете быстро проверить Ваш компьютер и, в случае обнаружения вредоносных объектов, вылечить его.

http://www.freedrweb.com/cureit

Антивирусная программа Malwarebytes Anti-Malware (MBAM) предназначена для быстрого сканирования системы в поисках различных видов вредоносного ПО и лечения самых сложных заражений http://www.comss.ru/page.php?id=84

Программа Adguard — это лучший способ избавиться от раздражающей рекламы, защититься от онлайн-слежки и мошеннических сайтов.

http://adguard.ru/?aid=1689

Почему стоит использовать антибаннер?

‪1.‬Adguard удаляет рекламный спам, ускоряет загрузку страниц и экономит трафик.
‪2.‬Работает со всеми браузерами: Internet Explorer, Opera, Firefox, Chrome, Safari.
‪3.‬Блокирует видеорекламу, рич-медиа и другие необычные виды рекламы. Предотвращает отслеживание рекламными сетями и счетчиками.
‪4.‬Антибаннер начинает работу сразу после установки, не требует настройки и регулярно обновляется.
Программа платная 199 рублей на 1 год использования.

Программа Adblock Plus Интернет без назойливой рекламы!

Блокирует слежку, вредные сайты, баннеры, всплывающие окна и рекламу в видео - даже в Facebook и на YouTube

https://adblockplus.org/ru/

Утилита AdwCleaner помогает искать и удалять надоедливые панели инструментов, нежелательные плагины, дополнения и расширения в вашем веб-браузере, а также различные рекламные компоненты и hijacker-утилиты

http://www.comss.ru/page.php?id=1309

Последовательное сканирование этим:
http://www.emsisoft.com/en/software/eek/
http://www.freedrweb.com/cureit/
http://www.comss.ru/page.php?id=1309
И пересоздание ярлыков для всех браузеров.

не вирус, а рекламный модуль. разница большая. чистите этим
http://www.comss.ru/page.php?id=1309
http://www.comss.ru/page.php?id=1289
http://www.comss.ru/page.php?id=84
должно помочь. ну и ярлыки браузеров проверить.

1) Проверьте PC с помощью Kaspersky Virus Removal Tool 2015 или Kaspersky Rescue Disk 10 (если Kaspersky Virus Removal Tool не запускается или зависает даже в расширенном режиме);
2) Ознакомьтесь со статьёй и удалите всё лишнее. Отключите во всех браузерах неизвестные Вам дополнения.
3) Если у Вас установлен один из продуктов ЛК (например, KIS 2016), включите детект потенциально нежелательного ПО (настройки - дополнительно - параметры угроз и исключений - обнаруживать другие программы), запустите обновление баз и по его окончании перезагрузите компьютер; запустите полную проверку на вирусы
4) Если проблема сохранится - обратитесь в раздел "Борьба с вирусами" официального форума Лаборатории Касперского, где приложите требуемые по правилам логи.

Др. Веб куреит в помощь

Проверить антивирусником, посмотреть что за приложение установилось и удалить. Попробуйте запустить IE из C:\Program Files\Internet Explorer, что будет там, если тоже самое, значит попробуйте другой браузер.