Clique com o botão direito do mouse em Lixeira - > Propriedades.
O "Espaço Disponível" para cada uma das suas unidades é sensato (ou seja, maior que 0)? Se não, mude:)
(E talvez verifique se o item "Não mover arquivos para a Lixeira" está selecionado)
Esteja ciente de que essas configurações devem ser aplicadas a cada unidade
.