Как устранить рекламу, которая появляется на рабочем столе при включенной связи в интернет, но с выключенным браузером?

Отключи "разрешение" в браузере.

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

С помощью утилиты 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

В браузере отключи уведомления

Некоторые браузеры самолично прописываются в Планировщике заданий и работают в фоновом режиме, даже если пользователь их не запускал.
В данном случае надо проверить Планировщик, а в самом браузере отключить показ уведомлений.

Сначала проверь в браузере не установились ли какие левые расширения и удали их.. если левых нет и AdBlock не помогает.. очисть все временные папки и дальше пробуй

Как быстро удалить все временные файлы
http://issson.ru/forum/10-263-1
https://youtu.be/EvCIwOgiMAQ

AdwCleaner - бесплатная утилита, которая ищет на компьютере adware, тулбары, потенциально нежелательные программы и надстройки типа hijacker (меняющие домашнюю страницу в браузере)
http://issson.ru/load/oficialnye_sajty/adwcleaner_skachat_s_ofsajta/17-1-0-11979
Malwarebytes Anti-Malware (MBAM) предназначена для быстрого сканирования системы в поисках различных видов вредоносного ПО и лечения самых сложных заражений
http://issson.ru/load/bezopasnost/malwarebytes_anti_malware_v_2_2_1_build_1043_premium/2-1-0-29758
ESET Online Scanner - бесплатный антивирусный сканер, использующий сигнатуры NOD32 и проактивное обнаружение неизвестных угроз с помощью технологии ThreatSense. Быстрое обнаружение и удаление вредоносного и потенциально нежелательного ПО
http://issson.ru/load/oficialnye_sajty/eset_online_scanner_skachat_s_oficialnogo_sajta/17-1-0-66377
F-Secure Online Scanner - бесплатный антивирусный сканер, использующий облачную технологию F-Secure Lighthouse. В онлайн режиме определяет заражен ли ваш компьютер и, если нужно, проводит очистку системы от обнаруженных угроз
http://issson.ru/load/oficialnye_sajty/f_secure_online_scanner_skachat_s_oficialnogo_sajta/17-1-0-66378
Если программы выше не помогли. Запусти бесплатную программку AutoRuns от админа, смотри список и найди ярлык браузера, скорее всего называться будет как сайт, который выскакивает - снять галочку - ПКМ по строчке, в контекстном меню - удалить
http://issson.ru/load/oficialnye_sajty/autoruns_skachat_s_ofsajta/17-1-0-39831

Как отключить уведомления сразу всех сайтов в браузере и отказаться от подписки
https://youtu.be/3Gp-WF1uSWU
http://issson.ru/forum/7-232-1

Как запретить установку нежелательных программ
http://issson.ru/forum/9-139-1
https://youtu.be/RJd0JHscv2Q

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