Открываются в неизвестное время две новой вкладки и на них случайная реклама.

Во-первых проверь планировщик заданий, возможно там есть задача, которая открывает рекламу.
Далее нужно чистить комп.
Необходимо вылечить комп от рекламных вирусов и вредоносного ПО следующими сканерами: http://compfixer.info/adwcleaner/
http://compfixer.info/hitman-pro/
http://compfixer.info/avz/
Также можешь попробывать почистить комп программой Anti-Malware Home.
После того как вылечил комп сканерами, необходимо поставить защиту от реклам, баннеров, мошеннических сайтов.
Для этого прекрасно подойдет программа-антибанер Adguard. Ссылка на официальный сайт программы: http://adguard.ru/?aid=15769
Чем интересна эта программа:
-Блокировка запросов к рекламным материалам
-дополнительная косметическая обработка страницы с помощью CSS
-Фильтрация HTML-кода сайта (Adguard работает на сетевом уровне,
так что большая часть рекламных элементов вырезается из кода еще до того,
как страница получена браузером. Это ускоряет загрузку сайтов,
так как браузер перестает тратить время на выполнение многих рекламных запросов)
-Работа во всех браузерах
-Защита от вирусной рекламы
(Adguard проверяет каждый сетевой запрос по базе из более чем 1 500 000 фишинговых и вредоносных сайтов)
-Поддержка 24?7
Программа условно-платная, 2 недели бесплатна.

Молодец, держи в курсе.

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

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

http://www.freedrweb.com/cureit

Программа Adguard предназначена для блокировки вредоносных сайтов и всех возможных видов рекламы в Интернете.

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

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

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

Программа 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

Знакомая картина: зловред понасоздавал папки с расширением для кучи браузеров, как известных, так и очень редких, заранее, независимо от наличия или отсутствия их на ПК. Crossbrowse - вообще фейковый Chrome, его надо целиком удалить.
Просмотрите все расширения в установленных браузерах - незнакомые, установленные не вами, надо удалить.
Проверьте ПК еще этой утилитой:
AdwCleaner http://www.comss.ru/page.php?id=1309

hosts проверял?