Где то пару месяцев назад я похоже встречался с такой ситуацией как у тебя Миша, когда будучи в гостях у родственников, моей жене понадобилось залезть в интернет по объявлениям купли продажи товаров и она не могла из-за рекламных баннеров перейти ни по одной нужной ей ссылке и естественно обратилась ко мне, мол что за фигня. Я правда глянул и не стал разбираться, а тупо удалил все установленные браузеры со всеми ихними историями и почистил реестр, установил заново мазилу и всё наладилось...