Quando não é possível limpar os itens excluídos é porque o Backup RDI da sua conta está lotado, este é o backup de 30 dias da sua conta.
Para continuar excluindo e-mails, você precisa excluir alguns e-mails do RDI ou aguardar que eles sejam removidos após o período de retenção
OBS: Lembrando que após a remoção de um e-mail do RDI não é possível recuperá-lo.
Existem duas formas de realizar esta limpeza.
Via Webmail:
Você precisar ir até a pasta "Itens Excluídos" e em seguida clicar em "Recuperar itens excluídos". Lá é possível que você selecione os e-mails para excluir.
Via Outlook:
A conta tem que estar configurada usando MAPI (Exchange).
Você vai ir até a pasta "Itens excluídos" e no canto superior esquerdo vai aparecer uma opção chamada recuperar itens excluídos.
Lá é possível que você selecione os e-mails para excluir.