Visto che mi sono accorto di aver fatto un errore, a beneficio di chi leggesse e avesse lo stesso problema mi correggo.
A parte aver scritto due volte "Received" in realtà mi sono accorto che l'unico parametro ammissibile per SearchQuery in questo caso è Sent.
Occhio però, che Sent non fa riferimento alla posta inviata ma alla data di invio della mail, indipendentemente che, dal punto di vista della mailbox, sia inviata o ricevuta.
Quindi la sintassi è:
Search-Mailbox -SearchQuery "-sent:data/della/mail" -Identity MailboxDaCercare -deletecontent -force