https://support.microsoft.com/en-us/kb/2768656
As pastas de itens recuperáveis (versões, expurgos, etc.) seriam incluídas no limite de 100.000 itens descrito no artigo da base de conhecimento acima?
No artigo a seguir, parece que os Itens Recuperáveis estão separados do restante das pastas, mas ainda na mesma caixa de correio. Temos uma caixa de correio compartilhada onde as pastas criadas pelo usuário não excedem esse limite de 100 mil, mas algumas das pastas recuperáveis o fazem porque essa caixa de correio está atualmente em retenção In-loco no Exchange Online. Abrir a caixa de correio no OWA ou no Outlook com o modo de cache desabilitado resolve o problema. https://technet.microsoft.com/en-us/library/ee364755(v=exchg.160).aspx