Check if your server supports that, and if yes, use it. That should be easier, and there are more examples around.
BTW did you use the Super Search?
Update: Perl MAPI to access Exchange Server and the followups contain some interesting links.
In reply to Re: Checking an Exchange Box for Unread Mail
by moritz
in thread Checking an Exchange Box for Unread Mail
by Iamwyza
| For: | Use: | ||
| & | & | ||
| < | < | ||
| > | > | ||
| [ | [ | ||
| ] | ] |