По описанию, это скорее не вирус, а adware или malware - нежелательная программа нацеленная на показ рекламы. Антивирусы могут воспринимать подобные программы как нормальные, добровольно установленные и не реагировать на них. Вполне возможно, что она реализована в виде надстройки/плагина/аддона к браузеру и может быть отключена в его настройках. Также стоит посмотреть в системных "Установка и удаление программ".