Pode ter a ver com uma definição de política de grupo ...
Vá para o menu Iniciar - > Executar - > Digite gpedit.msc e pressione Enter Navegue até a Configuração do usuário - > Modelos Administrativos - > Desktop
Certifique-se de que a opção "Não salvar configurações na saída" não esteja Ativada.