Что делать если в ютубе при начале просмотра ролика выскакивает реклама?

Почисть противорекламными сканерами. 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

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

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

Замена браузера не поможет. Похоже на то, что какая-то зараза влезла. Поищите в поисковых системах Adblock для Youtube. Если не поможет - проверьте еще раз систему комплексно - помимо штатного антивируса, есть еще программы наподобие Dr.Web CureIt! - для однократного сканирования системы. Лучше не одной программой. Есть еще Emsisoft Emergency Kit Free, Kaspersky Virus Removal Tool. Это все бесплатные небольшие программы. Если не помогут - тогда можно подумать и о переустановке системы.

Если браузер Google Chrome, то попробуй установить ADBlock плагин. Если он не поможет, перестановка виндовс