Загружайся с Live CD, и проверяй на вирусы оттуда, а не из под зараженной винды.
И что значит самопроизвольное открытие сайтов? Компьютер загружен, ничего не запускается, и тут внезапно выскакивает IE и открывает сайт? Или ты лазишь в Интернете через Эксплорер, а он периодически в новой вкладке открывает левые сайты? Нужны подробности - при каких условиях IE начинает открывать левые сайты. Что в это время делает пользователь?