Aconteceu-me exactamente a mesma coisa após formatação do xp,posso dizer-te que passado 2 segundos da intalação do modem aparecia-me uma página de sex que abria sozinha e que a net estava tão lenta que as páginas nem abriam ou abriam passados 3 minutos fosse o google ou outra.Tive que fazer 4 formatações e já estava tão farto que pensei voltar ao windows 98SE.Tentei sacar o Sp1 mas demorei uma série de horas e acabou por não resolver.
neste momento está tudo ok.o meu conselho:
1-mal formates instala um firewall o meu é sygate personal firewall mas o zone alarm também é bom.
2-saca o spybot e o ad-ware para limpar trojans spywares etc
3-Anti-virus norton ou outro
4-Se não quiseres formatar põe off o system restore e reinicia em safe boot posteriormente faz um scan com o anti virus actualizado,com o ad-ware e o spyboot.
comigo resultou espero ter ajudado que isso que tu tens é um pesadelo

