Démarrage Ordi... (virus?)

Bonjour,
J'ai eu un soucis avec mon ordinateur portable de marque Acer Travelmate 4000.
Je l'ai éteins sans aucun soucis, et lorsque j'ai voulu le redémarrer, l'ordinateur démarre mais je ne vois que mon fond d'écran, c'est-à-dire pas mes icones, ni la barre des taches, etc...
J'ai donc lancé le gestionnaire des taches pour voir si explorer.exe tournait, et effectivement, il était bien dans la liste des processus.
Je décide de redémarrer mon ordi, et depuis, lorsqu'il démarre, je vois mon bureau normal, avec les icônes, mais ma barre des taches a du mal a s'initialiser, puisque lorsque je passe la souris dessus, le sablier y est pendant pas mal de temps (je dirais 2 min).
Et donc tout ce qui est poste de travail, dossiers, etc... ils fonctionnent, mais dès que je veux lancer une application quelle qu'elle soit, impossible, elles ne se lancent pas.
Pensez-vous que c'est un virus?
Je précise que j'ai avast comme antivirus, mis à jour tous les jours, ainsi que spyware terminator comme anti-spyware. D'ailleurs j'avais fais un scan anti-virus quelques jours avant, et mon dernier formatage est récent, environ 3 mois.

J'attends vos avis, et si possible vos conseils...
Sinon je crois que le formatage de l'ordi va s'imposer...

Je précise aussi que mon ordi est équipé de windows XP SP2.