Hi Ville,
this issue is not limited to Office 2013 and CRM Online but affects other versions too (I can replicate the issue using CRM on-premise and Office 2010)
A workaround is the following:
After you open the document go to File, you will see the Info section and inside the Permissions box click to Unprotect for all the sheets
