also ich hatte eine zeit lang das gleiche problem und auch formatieren hat bei mir nicht geholfen. es handelt sich hierbei um den "rbot" wurm, den man scheinbar nicht immer wegkriegt, wenn man die platte formatiert.
ich bin zu nem freund gegenagen und hab mir da antivir geholt. antivir hat dann ein paar mal den rbot wurm entdeckt, alle gefundenen befallen dateien gelöscht und da ging dann eine ganze weile so weiter, bis antivir irgendwann auch bestimme REGISTRY einträge gelöscht hat. wie ich später auch von anderen leuten erfahren hab, ist es GANZ WICHTIG, dass diese registry einträge UNBEDINGT gelöscht werden. glücklicherweise hat antivir die einträge bei mir automatisch gelöscht, sodass ich keine probleme mehr hatte. aber ich glaube, dass man diese einträge auch irgendwie manuell löschen kann. leider weiss ich nicht, wie genau das geht.
ich hoffe, ich konnte euch zumindest einen anhaltspunkt zur lösung eures problems geben, denn ich weiss nur zu gut, wie verzweifelt man nach einer gewissen zeit ist.
nach der ganzen geschichte hab ich eine logische konsequenz aus dem ganzen gezogen und den INTERNET EXPLORER für immer von meinem computer VERBANNT.