O aplicativo usado para iniciar o Excel estava passando parâmetros para executar o Excel no modo de segurança. Isso, em contrapartida, desativou a gravação de documentos recentes no Excel.
O parâmetro em questão é: "C:\Program Files (x86)\Microsoft Office\Office12\EXCEL.EXE" /automation -Embedding
O fornecedor do software está ciente desse problema e está planejando lançar um patch para resolver isso.