What if the file is located on a wiki site and when a user clicks on the link to download the file and open in Excel they receive the same error. The file works correctly locally and from a network share but produces the error when downloading from a wiki?
This seems to be happening in Windows 7 in Office 2010.