O motivo do erro é porque os caracteres especiais não são ignorados. A maneira mais fácil é usar aspas duplas em torno do valor em vez de aspas simples. Além disso, se você quiser usar um período, use o operador "..". link
Então Search-Mailbox xxxxx -SearchQuery "Received:(1/1/2009..12/31/2009)"
Isso pesquisará todas as correspondências recebidas entre 1/1/2009 às 00:00 e 31/12/2009 às 12:00.