Была такая же фигня. Не знал что делать. Переодически даже открывался сайт, похожий на ВК, и говорил, что надо восстановить страничку. Реклама зафлудила экран. (У меня тоже яндекс) Переустанавливать ничего не надо. А решил проблему так: сверху экрана в Яндексе есть три полосочки. Щелкаешь на них, пото вылезает меню, потом выбираешь "Дополнения". Как вылезут дополнения, поищи Adguard. Запили его себе, он блокирует весь спам, рекламу, плохие сайты. Самый легкий способ. Если не понял, как делать, отпиши, пришлю скрины.
- - - Добавлено - - -
возможно скачал какой-нибудь вирус, он сделал тебе спам и рекламу. А еще: у тебя стартовая страничка тоже изменилась на рекламный сайт?
- - - Добавлено - - -
Способ сложный, времени много требует.