Você pode precisar limpar os itens excluídos que ainda não foram realmente excluídos (eles são mantidos por um período de carência, caso você os queira de volta).
Ir para Itens Excluídos. Na faixa de opções, clique na guia "Pasta". Clique em "recuperar itens excluídos".
Clique no botão "Selecionar tudo" no canto superior esquerdo da caixa de diálogo (ou use os métodos normais de seleção múltipla, por exemplo, shift + clique para selecionar lotes, mas não todos). Clique no X preto para limpar todos esses itens.