Lorsque je double clique sur un fichier excel, Excel s'ouvre, se referme aussitôt et met un message d'erreur disant : "le fichier spécifié est introuvable". Or, lorsque j'ouvre ces même fichiers directement depuis excel, il n'y a pas de problème.

Les difficultés d'ouverture de classeurs Excel par double clic dans l'explorateur ou sur un raccourci (alors que tout est OK en faisant Fichier\Ouvrir dans Excel) proviennent le plus souvent :

- soit du cochage, généralement involontaire, de l'option "Ignorer les autres applications"
dans ce cas il y a comme message d'erreur "Le fichier xxxx ou un de ses composants est introuvable...etc."
solution : décocher ladite option

- soit d'une altération d'une clé du registre dans ce cas Excel essaye généralement d'ouvrir les fichiers "morceau par morceau" en envoyant des messages du genre "impossible d'ouvrir le fichier xxxx.xls" avant de finalement ouvrir le fichier.
Solution qui évite d'aller farfouiller soi-même dans le registre :
Dans le menu Démarrer de la barre des tâches de Windows, sélectionner Exécuter puis taper dans la zone Ouvrir :
Excel.exe /regserver
(il peut éventuellement être nécessaire de fournir le chemin complet d'Excel au lieu du seul nom de l'exécutable).
Cette commande contraint Excel à se réinscrire dans la base de registre et devrait régler le problème sans avoir besoin de réinstaller Excel ou de reformater le disque dur :-)
Détails ici (en anglais) : Q159474 - XL97:
Startup Switches for Microsoft Excel 97 http://support.microsoft.com/support/kb/articles/Q159/4/74.asp
Q211481 - XL2000: Startup Switches for Microsoft Excel 2000 http://support.microsoft.com/support/kb/articles/Q211/4/81.ASP

Essaie aussi cela : Dans la base de registre
HKEY_CLASSES_ROOT\Excel.Sheet.8\shell\Open\command
double-clique sur l'entrée Default, Efface le %1 à la fin de la ligne de commande
Et avant de tout réinstaller, va voir d'abord les conseils pour bien désinstaller office.