J'ai eu des soucis équivalents récemment.
J'ai commencé par ne pas avoir accès à "rechercher". Puis, c'est outlook qui a cracké: rien ne se passait quand je cliquais sur des liens contenus dans les messages.
J'ai cru à un bug de SP2 avec ma carte PCTV. PCTV venait de planter.
Après recherche dans divers forum, les pilotes PCTV font planter SP2, et une petite manip à permis de remédier à ce problème.
J'ai ensuite repris une restauration avant l'installation des nouveaux pilotes PCTV, mais là encore rien n'a changé pour "rechercher", ni outlook.
J'ai alors repris une restauraton plus ancienne, avant l'installation d'un logiciel, et là, BINGO, plus de soucis.
Certes tu es en sp1, mais essaye quand même de désinstaller le dernier logiciel installé, ou de restaurer le système avant son installation.