Na parte superior do campo de mensagem na visualização Lixeira , há um botão de seleção ao lado do campo "Pesquisar", com as opções Todas , Não lidas , tem etiqueta de cor etc
Esses são os filtros da visualização Lixeira e precisam ser definidos como Tudo para poder ver todas as pastas excluídas. De alguma forma, eu tinha não lido definido. Alterou para All resolveu.