Planilhas não abrem com clique duplo no Explorer

Pessoal, estou com o seguinte problema em apenas uma máquina da minha rede:

1. Quando estou navegando pelo Explorer e quero abrir uma planilha o duplo clique, o comando Abrir e nem com Enter o Excel 2k3 dá as caras, simplesmente nem executa.
2. Se eu entrar no Excel e procurar a planilha ela abre direitinho.
3. Todos os outros aplicativos do Office abrem normalmente, menos o Excel.

O que eu fiz? Reparei a instalação e não funcionou; desinstalei o Office, limpei o registro e reinstalei, não funcionou; fiz varredura por spyware e nada consta; pesquisei no Fórum e não encontrei solução.... :?

Alguém tem mais alguma dica???