FWIW, using the "Unlocker" tool works around the problem
Isso indica que há arquivos bloqueados nessas pastas. Isso significa que havia um processo ativo com um identificador aberto para algo lá. Um arquivo com um identificador aberto não pode ser excluído. Normalmente, se você não pode rastrear o que está causando isso, uma reinicialização irá matar todos os processos que possam não ter liberado esses arquivos.
Isso não parece ter nada a ver com permissões de arquivo, mas o Windows fornece uma mensagem genérica de acesso negado ao tentar modificar um arquivo bloqueado.