I had the same issue which started a couple days ago.  I do not have it embedded on a site but shared the link with several people. It has been working great for the past month.  I can still open it when I am signed in on my Skydrive but the external links will display "The Workbook Cannot Be Opened".