Se você estiver usando o aplicativo da área de trabalho do Office, tente primeiro executar um reparo da instalação do Office e, em seguida, teste-o novamente. Para sua conveniência: Reparar a instalação do Office .
Notei que você verificou o registro como uma recomendação da Microsoft. Não tenho certeza se você verificou a chave de registro correta, você pode seguir o seguinte artigo da Microsoft KB para verificar isso: