Well, yes, you are supposed to be able to open any Excel file no matter where it was made.
To the best of my knowledge, the latest update to Excel fixed the problem you are reporting. You didn't tell us what version of Excel you are using. Go to the Excel menu and choose About Excel to find out what update level you have. If it is not version
15.14 then your installation of Office needs to be updated.
Make sure your internet connection is working. To update Office go to the Help menu in Excel and choose Check for Updates to launch the AutoUpdate app, which can install the updates for you.