Tente desativar Cortana . Isso funcionou para mim.
Como alternativa, você pode tentar alterar um valor da seguinte chave:
[HKEY_CLASSES_ROOT\Excel.Sheet.12\shell\Open\command]
[HKEY_CLASSES_ROOT\Excel.Sheet.8\shell\Open\command]
Para
"C:\Program Files\Microsoft Office\Office15\EXCEL.EXE" "%1"