Virus persistant après changement de DD ?

Bonjour à tous et voici mon souci.

Cela faisait quelques mois que mon PC mettait beaucoup de temps pour démarrer, notamment sur la page de chargement de Windows XP, mais il finissait tant bien que mal à se lancer au bout de plusieurs minutes. Et depuis quelques jours il restait bloqué sur cette page de chargement de Windows et ne démarrait pas même après 15 ou 20 minutes. J’ai donc décidé de changer de disque dur (je passe de 80Go à 250Go) et d’installer un Windows tout propre sur celui-ci, d’autant plus que je venais tout juste d’être infecté par un virus qui faisait que je ne pouvais plus ouvrir mes périphériques USB par double-clic mais seulement par clic droit.
Depuis cette nouvelle installation, plusieurs symptômes bizarres sont apparus :
- Le double-clic sur l’icône internet explorer présent sur le bureau me crée des raccourcis de celui-ci et jamais ne me donne accès à internet (mais l’installation de Firefox à résolu le problème) ;
- Il m’est impossible d’installer MSN Messenger, que ce soit en version 7, 7.5, 8 ou 8.5, le double-clic sur l’icône d’installation m’ouvre la fenêtre « voulez-vous exécuter ce fichier ? » et plus rien ne se passe après. Problème résolu par l’installation de Trillian ;
- Après avoir installé les pilotes pour ma carte graphique Radeon 9000 series (ATI 6.14.10.0313 du 03/05/2006), à chaque démarrage du PC quand le bureau s’affiche et quand j’essaie d’ouvrir le CATALYST control center, un message m’apparaît « Vous n’avez pas l’autorisation de modifier les paramètres de CATALYST control center. Contactez l’administrateur pour obtenir de l’aide ». Sachant bien sûr qu’il n’y a qu’un seul compte utilisateur sur mon PC ;
- J’ai remarqué dans le lecteur (C:) aux côtés de « Program files » et « Windows » la présence de deux autres dossiers inconnus nommés par une suite de lettres et des chiffres incohérente contenant chacun un dossier « update » et un fichier « update » ;
- Enfin, je vais dans le panneau de configuration afin de voir les comptes utilisateurs mais impossible de rentrer que ce soit par double-clic ou par clic droit.

J’ai KIS 2009 mis à jour et j’ai scanné tout le PC plusieurs fois. Mes pilotes sont à jour.
Suis-je alors infecté par un virus plutôt coriace ? Sachant que j’ai changé de disque dur est-ce ça signifie la présence d’un virus de Bios ? Qu’en pensez-vous ?

Merci pour vos réponses