I think this error is coming from Excel, so it's interesting that it depends on how you open it.  It's possible that something is going wrong in the download, there might be something useful in the event log on the web client server.  Otherwise, I'd suggest working with your solution provider to open a support case so we can take a closer look.