Como o sistema foi recriado, a conta do usuário pode ter o mesmo nome de usuário, mas ele terá um UUID diferente e a lixeira de reciclagem estará vinculada ao UUID dos usuários.
Cada partição terá uma pasta do sistema oculta sob ela chamada $Recycle.Bin
com pastas sob ela para cada usuário. Você precisaria acessar a pasta da lixeira e descobrir qual pasta tinha os arquivos que estava procurando.