Сначала можно и полечить.
Скачиваете отсюда
http://support.kaspersky.ru/viruses/utility Kaspersky Virus Removal Tool (первая в списке) и проверяетесь на вирусы.
Посмотрите, какие надстройки и плагины установлены в браузере, возможно, будет достаточно просто удалить тот, который вам такое предлагает
P.S. Браузер обновить всегда полезно, но, разумеется, только с официального, а не какого-то левого сайта.