Isso não tem nada a ver com o perfil do usuário. Você está vendo o efeito de credenciais de domínio em cache.
Eu esperaria que o Windows descartasse as credenciais armazenadas em cache assim que você tentasse efetuar login com a conta excluída enquanto estivesse conectado ao domínio, mas, se isso não estiver ocorrendo, você poderá desabilitar o armazenamento em cache de maneira explícita.
Você pode fazer isso com a ferramenta administrativa da Diretiva de Segurança Local. Em Opções de segurança, procure a configuração
Interactive logon: Number of previous logons to cache
e defina-o para zero. Como alternativa, acesse esta chave do Registro:
HKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\Windows NT\CurrentVersion\Winlogon
e altere CachedLogonsCount
para zero.
Depois de fazer essa alteração, reinicie o computador. Não tenho certeza se as credenciais já armazenadas em cache serão descartadas imediatamente, mas se não, elas deverão ser descartadas assim que você efetuar login (enquanto estiver on-line) usando qualquer conta de domínio ativa.
Depois de confirmar que a conta excluída não pode mais efetuar login mesmo quando a máquina estiver off-line, você poderá (se desejar) restaurar a configuração para seu valor usual de 10 para garantir que o novo usuário ainda possa fazer login se o domínio está off-line.
Se você não quiser dar suporte a logons off-line, poderá definir a configuração de cache em todas as suas estações de trabalho de uma só vez usando a diretiva de grupo de domínio. Apenas certifique-se de não fazer isso em laptops, ou os usuários não poderão efetuar login ao trabalhar remotamente.