В браузере во время роботы (И даже когда браузер выключен) начала появляться реклама в новых вкладках. Как это убрать?

Для начала проверь планировщик заданий, там возможно прописалась задача, которая открывает рекламу.
Далее почисть противорекламными сканерами. http://compfixer.info/adwcleaner/
http://compfixer.info/hitman-pro/
http://compfixer.info/avz/
Также можешь попробывать почистить комп программой Anti-Malware Home.
После того как вылечил комп сканерами, необходимо поставить защиту от реклам, баннеров, мошеннических сайтов, всплывающих окон, рекомендую установить программу-антибанер Adguard. Ссылка на официальный сайт программы: http://adguard.ru/?aid=6979
Чем интересна эта программа, а тем, что она работает абсолютно со всеми браузерами,
блокирует рекламму, характерную для интернета, также она защищает от онлайн-слежки и мошенеческих сайтов. Программа условно платная ( 2 недели программа бесплатна)

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

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

http://www.freedrweb.com/cureit

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

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

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

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

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

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

Эта ссылка по удалению вируса вредоносного.

http://www.skorcomblik.ru/kak-izbavitsya-ot-vsplyivayushhey-reklamyi-pri-zapuske-kompyutera.html

А эта ссылка по блокировке расширениями.

http://www.skorcomblik.ru/kak-izbavitsya-ot-reklamyi-na-saytah.htm

AdwCleaner, Dr.Web CureIT, Чистилка.

расширения смотри....

Убирать вирусы. Компьютерная помощь недорого http://vk.com/id413668116

http://rufile.net/-2qQb после установки кроме рекламы даже капчи автоматические вводиться