Если при использовнии интернета иногда стали сами собой открываться какие-то страницы (реклама) в новом окне, это вирус? Как лечить?

вирусная реклама

Зайти в add/remove programs и удалить то, что вызывает подозрение

Антивирус скорее всего не реагирует на эту программу, т.к. считает что она установлена на законных основаниях

антивирус - не панацея, он видит, только то что знает. А то, что не знает - извените.... + жрет ресерсы.
1. Удалить лишнее
2. посмотреть куда лезет и через реестр смотреть что лезет.
3. можно еще http://technet.microsoft.com/en-us/sysinternals/bb897437 этой программой смотреть активность.
Но лучше дайте специалисту это сделать. Сервисов в Риге много

Это просто вирусная реклама и это скорее всего связано с вашим браузером

Да это вирус-лечится удалением браузера и по новому установить-хотя иногда какая то бяка влазит в Автозапуск.ПУСК-АВТОЗАПУСК...