Что делать если вылазит internet explorer с рекламой?

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

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

http://www.freedrweb.com/cureit

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

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

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

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

Программа 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 скачай и сканируй

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

висит где то в автозагрузке. отключи или удали его

Выскакивает только один раз или через время?

Скачай антивирус 360 securite, Avira, Kasperski.
Или в internet explorer установи дополнение Adblock, Abguard