O problema era de fato um vírus. Desta vez, ele pode ou não ter se instalado no setor de inicialização - usando o Ubuntu livecd e executando fixmbr
não resolveu o problema. Malware Bytes não encontrou o vírus. Pesquisa e & Destrua não encontrou o vírus.
Felizmente, ComboFix removeu com sucesso todos os vestígios do vírus. Eu não vi nenhum dos redirecionamentos em um mês.