Il y a pas trop d'interet à faire un formattage bas niveau dans l'histoire là , voir meme dans 99% des cas, ca ne sert pas à grand chose.
Mais je suis d'accord avec toi que la meilleure solution reste de refaire une installation propre, en virant l'ancienne auparavant.
Et d'installer ensuite, dès que possible antivirus/firewall et antispyware.
Et surtout, un navigateur digne de ce nom (firefox pour ne pas le citer :-) )