Infelizmente, nenhum dos itens acima funcionou para mim. Estou no Win 10 com o Excel 2016 (32 bits). A única coisa que funcionou para mim foi abrir a pasta de trabalho usando o Excel VBA Editor ( ALT + F11 ). Você pode digitar o seguinte nas janelas imediatas ( CTRL + G se ele não for exibido inicialmente):
application.Workbooks.Open FileName:="FILENAME.XLS", CorruptLoad:=xlExtractData
Obviamente, substitua FILENAME.XLS pelo nome do arquivo (e opcionalmente pelo caminho) do arquivo que você está tentando abrir.
Isso pelo menos me permitiu ver as planilhas e os dados. Os arquivos que eu precisava para abrir apenas continham dados. Eu presumo que isso não iria recuperar qualquer formatação, gráficos, etc ...
Observe que um artigo sobre O SpiceWorks sugere que isso se deve a uma atualização da Microsoft que está causando o problema. Eu trabalho em um ambiente muito bem controlado, então não consegui desinstalar a atualização sozinho.
Espero que isso ajude alguém a sair.