Office 2016 - File Corrupt

Hi,
My installation of office isn't working right from the start!
if i want to open a file not made by this copy of office, it says the file is corrupt.
I can open the same excel file by opening excel, in the recent page, there's open other workbooks link, i can select the same file and it opens ok?

Word does this as well

I went to uninstall it and the option to repair install was there and used the connect to the internet option, but it's not done any good.

Any ideas?

update, opened it through the way mentioned above, saved it and it opens first time.

Strange as the file opens ok on other computers