Смотрим результат, сколько удалит:

Search-Mailbox $mailbox -searchquery 'Получено:<18/05/2013' -EstimateResultOnly:$true

Удаляем:

Search-Mailbox $mailbox -searchquery 'Получено:<18/05/2013' -DeleteContent