Isso ocorre quando a seção do Registro associada ao perfil está corrompida ou ilegível por qualquer motivo. Geralmente, tenho pessoas reinicializadas e tento fazer login mais uma vez apenas para ver se um processo estava segurando a ramificação incorretamente.
Se o problema persistir, faça backup da pasta de perfil pertinente (meus documentos, favs, área de trabalho, etc.) e exclua o perfil exatamente como você fez.
Após a reinicialização e login, o perfil deve ser excluído e a pasta de perfil de usuário deve ser criada nova e fresca.
Use o serviço Limpeza de seção de perfil do usuário (do MS) para minimizar as chances de isso ocorrer. Além disso, mantenha as entradas de inicialização o mínimo necessário (use CCleaner ou Autoruns para isso) e se o problema ocorrer novamente, pode haver problemas com a seção de registro de perfil de usuário padrão. Nesse caso, você deseja criar uma nova conta, limpá-la. de forma bastante agressiva e execute o limpador de registro do CCleaner e, enquanto estiver logado como uma conta admin diferente, mova o arquivo NTUSER.DAT daquele perfil limpo e limpo para o diretório de usuário padrão (faça backup do NTUSER.DAT existente primeiro) e faça login com uma nova conta para garantir que tudo funcione bem.