Error al abrir archivos directamente desde el explorador

Hola gente, a ver si alguien tiene idea de a qué puede deberse esto:

En un equipo de una red W2000 tengo un problema con el Excel: si intento
abrir cualquier archivo .xls haciendo directamente doble clic, me da un
error de que no se encuentra el archivo o la ruta y que me asegure de que
están instaladas todas las bibliotecas. Curiosamente aunque no abre el
archivo, Excel sí que queda abierto y luego, desde dentro de Excel, puedo
abrir los archivos que quiera.

Lo más curioso es que si, en este mismo esquipo, inicio sesión como
Administrador, no tengo ningún problema, por lo que parece estar relacionado
de alguna forma con tema de permisos... sin embargo no sé a qué puede
deberse.

Este problema me lo ha empezado a dar desde hace unos días, antes todo iba
correcto. El sistema está libre de virus (fue lo primero que comprobé) ,
también he probado a reparar (utilizando la función que viene en el menú de
ayuda) e incluso a reinstalar Office, y nada.

¿Alguien tiene idea de por qué puede estar pasando esto?

Gracias de antemano.