A Lixeira é uma pasta especial, e o Windows (especialmente o Explorer) está fazendo o possível para ocultar o conteúdo das Lixeiras de outras pessoas.
Você precisará usar uma ferramenta como o TreeSize (como fez) ou um Explorer alternativo (como o Total Commander etc. ) para acessá-los diretamente.
Também existem ferramentas específicas para a tarefa, como rifiuti2 .