We're running Excel 2003 with the 2007 compatibility pack. On a computer when we double-click only .xlsx files, we get "there was a problem sending the command to the program" in a pop-up error box, but then the spreadsheet opens. If we open Excel then double-click the file, it opens fine.
Everything works as expected with .xls files though, it's only .xlsx files it appears. I tried reinstalling the compatibility pack with a run as while the user was logged in, it still has the same issue.