Arquivos são excluídos e voltam depois que reinicia o computador

[Kevin G. Oliveira]

Olá fórum. Estou com um problema na minha rede local na empresa que eu trabalho. Quando é feito um download de um arquivo, após a exclusão do mesmo vai para lixeira ou apaga normalmente via SHIFT + DELETE. Mas se o computador foi reiniciado ou ligado no outro dia, o mesmo arquivo está lá. Isso acontece em 99% da vezes. Isso ocorre desde que foi implantada uma configuração em que todo colaborador tem seu próprio perfil de usuário ao entrar no Windows. Tenho dúvidas que isso possa ser resolvido mexendo na Política de Grupo, porque vi um comentário em outro fórum pra procurar a opção "Impedir alterações no perfil de roaming" mas não acho essa opção.
Alguém sabe como resolver isso? Sei que possa ser resolvido como programas como Unlocker, mas estou evitando usar qualquer tipo de aplicativos de terceiros, pois são muitas máquinas e daria muito trabalho devido ao fluxo de atendimento aqui.
Desde já agradeço a ajuda.