Есть шанс, что это не малварь. И что это вообще не на твоей ОС беда. Просто у тебя очень плохой интернет провайдер. Он подменяет сайты по http рекламой.
Проверить легко — посиди с другого провайдера. Если пропадет — ну и нафиг текущего.
Ну тогда рассказывай, как ходишь в интернеты? Какой роутер? Тут же не экстрасенсы. Потом будем смотреть пакеты и вычленять это дерьмо. То что это не малварь примерно 99%.
Попробуй создай нового пользователя в системе, зайди на него и посиди от его имени. Если проблема изчезнет, значит копай профиль основного пользователя, если нет - значит, скорее всего, проблема не в твоём компьютере.
Я хромом не пользуюсь, а у мозиллы можно попробовать ввести в строку адреса about:profiles, затем нажать кнопку «перезапустить с отключенными дополнениями». Также на той странице можно открыть локальный каталог, и стереть там всё, ещё можно в корневом каталоге стереть всё в каталогах «browser-extension-data» и «extensions». В принципе, если пофиг на пароли, закладки и т.д., то можно сразу ~./mozilla стереть. Если не поможет, то nod32 скачай пробную версию
Ах да, забыл предупредить, это не malware, банально реклама, а то начнёте устанавливать антивирусы, как я на заре десятых. Если только слезли с винды, нужно расслабиться, вздохнуть глубже и забыть про вирусы/антивирусы и пр г-о. Заходить на любой сайт, наверно самое большое преимущество Линукс)