I have migrated the domain to Exchange 2007 and full removed all Exchange 2003 servers. Now all Outlook clients now lockup with using the search folders.
If you live outside the United States, by submitting your email address you consent to having your personal data transferred to and processed in the United States.
What client version of Outlook are you using and at what service pack level? Also what version of desktop OS and what service apck level?