Dobbeltklik virker ikke på excelfilen

Hej Excel-eksperter

Jeg fik en .xlsx fil i en e-mail, og prøvede at åbne den, og så fik jeg en fejl om at Excel ikke kunne finde filen. Så gemte jeg filen på skrivebordet og prøvede at åbne den derfra, med samme fejlmeddelelse som følge.
I Excelindstillingerne var fluebenet på forhånd fjernet fra "Ignorer andre programmer", så det var ikke det der skabte problemet i mit tilfælde.
Da jeg kiggede i .xls og .xlsx filassotiationer, pegede de begge på "Microsoft Open XML Converter".
Jeg ændrede association på dem begge så de peger på "Microsoft Office Excel".
Men så kom der problem: når man nu dobbeltklikker på en excelfil, sker der absolut intet. Hverken på .xls eller på .xlst!

Jeg har altid kunnet åbne Excel, og så åbne filen fra Filer > Åbn", men det er jo ikke en løsning.
På Google er der masser af løsninger i tilfælde hvor Excel starter ved dobbeltklik på filen, men filen er tom, men i mit tilfælde sker der intet ved dobbeltklik.

Det hjalp ikke at genstarte maskinen efter ændringen af filassotiationen.
Jeg har også slettet Temporary Internet Files og filer fra %temp% mappen - uden held.

Beskrivelse af mit system:
Jeg har Excel 2003 SP3 + compatibility pack + alle opdateringer.
Win XP SP3, med alle opdateringer.

Er der noget der kan hjælpe med at genoprette min dobbeltklikfunktion på excelfiler?