Disque dur formaté, donc je pense qu'il n'y a pas de virus... Le problème ne vient sûrement pas de là, mais ça me tue de lire des trucs pareils...
C'est clair que si c'était un formatage de bas niveau, le disque était sans doute "clean" juste après, mais... Rappelle-moi... Tu t'es connecté à internet depuis, non ? Sans protection ?
Pour en revenir à ton problème, c'est quand même bien étrange... Tu as d'autres interfaces réseau, sur ce PC ? Par exemple une carte wi-fi, un chipset intégré, je ne sais pas... Si oui, tu as essayé de les désactiver ?