Короче, полечил.
Сначала Ad-aware - 153 включения нашел.
Потом попытка установить DrWeb - сидел вирус, который выгружал инсталяцию DrWeba (не давал установить), также мешал запуску regeditor'а

В safe mode удалось поставить и избавится от вируса.
Стартовую страничку сначала исправить было нельзя, после Ad-aware удалось поправить

В реестре были найдены ключи DefaultPrefix, относящиеся к ветке URL, в которых была прописана ссылка на порносайт, которая автоматически подставлялась перед любым набранным текстом в адресной строке

. Исправлено.
После всего этого система заработала нормально