Rede desconfigurada por vírus

Amigos,

Tenho dois computadores numa loja ligados um ao outro por cabo micro-a-micro. O primeiro conecta-se à internet e disponibiliza a conexão e duas pastas com o segundo. Ambos usam Windows XP SP3.

Aconteceu que o primeiro foi infectado por algum vírus. A partir daí, o IExplorer tem dificuldade em acessar a internet. Após poucos segundos aparece um aviso de "Tempo esgotado!", Clica-se em "ok" e logo depois aparece a página de interesse. O segundo não consegue conectar-se ao primeiro e menos ainda à internet.

O que eu já fiz:

- Conectei o segundo diretamente ao modem com o mesmo cabo, configurei nova conexão e funcionou (entrou na internet)
- Verifiquei os dois computadores com antivirus (MacAfee). No primeiro foram detectados 4 arquivos infectados.
- Verifiquei o IP e Máscara dos dois. Coloquei no "Obter automaticamente."
- Executei novamente a "Assistente para configuração de pequenas redes."
- Executei o Linux no segundo e nem assim ele consegue conectar-se ao primeiro.

Nada disso funcionou até agora.

Se alguém puder dar mais algo que possa fazer, agradeço. Não gostaria de formatar o computador.

Abraço a todos.