Parece que você está usando o IMAP para sua conta de e-mail.
Você pode comprimir suas mensagens para economizar espaço.
O mais provável é que você tenha excluído itens, mas não os limpos , o que significa que as mensagens excluídas aparecem, mas na verdade ainda estão por aí, você precisará remover -los para remover fisicamente os itens que você excluiu, confira este link para mais informações: