Hola Amadeo.
¿Instalaste algun programa antes de que te pasara eso?. Abre una carpeta (la que sea) y ve al menu Herramientas - Opciones de carpeta, pestaña Tipos de archivo. Ahí busca la extensión XLS y comprueba que esté asociada con Excel.
---
Disculpa, supongo que si te abre el excel al hacer doble click seguramente está asociado... Bueno, a otra cosa ¿has probado a reinstalar excel?. Insertas el cd de office, eliges una instalación personalizada y seleccionas sólo excel para volver a instalarlo.
Otra opción algo más drástica, es una "Restauración de sistema" (Inicio - Todos los programas - Accesorios - Herramientas del sistema - restaurar sistema).
Suerte.