My boss is getting this message when attempting to open Word or Excel documents from SkyDrive via Word or Excel 2013.
I tried on my machine and am getting the same issue. Some google searching shows that there is a bug in the O2013 preview for machines behind a proxy but that's about it.
Anyone else having trouble with SkyDrive lately? It worked last week.