O Windows 10 está redefinindo / não salvando as configurações padrão do aplicativo para todos os tipos de arquivo e programas

Estou usando o Windows 10, 64 bits, Versão 1803, Compilação 17134.320.

Quando tento definir um novo "aplicativo padrão" para um determinado tipo ou protocolo de arquivo (por exemplo: arquivos .txt) a ser aberto, o Windows não salva a configuração e a redefine para o padrão do sistema.

Eu tentei várias maneiras de aplicar as novas configurações:

1. Clique com o botão direito do mouse no arquivo -> Propriedades -> Abre com -> Alterar
2. Clique com o botão direito do mouse no arquivo -> Abrir com -> Escolha outro aplicativo -> Sempre use este aplicativo para abrir arquivos .txt
3. Configurações do PC -> Aplicativos -> Aplicativos padrão -> Escolha aplicativos padrão por tipo / protocolo de arquivo

Nenhum deles pode aplicar um novo aplicativo padrão a um tipo de arquivo.

Quando tento alterar a associação usando a opção 3, o aplicativo "SystemSettings.exe" trava por 5 segundos e simplesmente redefine as opções para o padrão do sistema.

Até entrei em contato com o suporte da Microsoft e tinha dois suportes conectados remotamente para corrigir o problema. Mesmo eles não tinham idéia do que causa isso.