Você tem o Norton 360 ou qualquer outro tipo de programa Norton networky instalado? Em caso afirmativo, tente desabilitá-lo e reiniciá-lo. Tente também ativar ou desativar o Firewall do Windows para ver se isso tem algum efeito.
Caso contrário, tente uma verificação rápida em busca de arquivos de sistema corruptos (mantenha a mídia de instalação do Vista pronta). Clique no botão Iniciar , digite sfc /scannow
e pressione Digite . Uma vez que a caixa informando sua varredura desaparecer, reinicie e veja se o problema foi resolvido. Se você teve uma infestação que quebrou todos os arquivos do sistema, especialmente relacionados à rede, isso pode dar certo.
Caso contrário, tente uma restauração do sistema de volta a um ponto antes de você pegar os males. Eu colocaria meu dinheiro nisso, corrigindo-o.
Se você quiser dar uma chance, há um tutorial sobre como fazer um reparar a instalação no Vista. Eu pessoalmente pular isso e ir direto para a reinstalação, como você sugeriu. Os vírus podem penetrar tão profundamente no sistema, afetar tantos arquivos do sistema e ficar tão bem oculto que às vezes é menos doloroso reinstalá-lo. Além disso, você obterá um computador super veloz (ou pelo menos super veloz até onde o Vista for ...; -)