1º Faça a conexão no Exchange Online via PowerShell
$livecred = Get-Credential
$Session = New-PSSession -ConfigurationName Microsoft.Exchange -ConnectionUri https://ps.outlook.com/powershell/ -Credential $LiveCred -Authentication Basic –AllowRedirection
Set-ExecutionPolicy RemoteSigned -Force
Import-PSSession $Session
Connect-MsolService -Credential $livecred
2º Execute o comando Get-MailboxStatistics nome@seudominio.com.br |fl
Observe o parâmetro “itemCount”, ele vai te informar a quantidade de e-mails que o usuário tem em sua Mailbox.
3º Execute o comando Search-Mailbox -Identity “Identidade do seu usuário” -DeleteContent –force
Note que ele trará o resultado de “Success: True” e informará a quantidade de itens que ficaram na caixa.
Obs.: Execute o comando mais de uma vez caso for preciso.