when clicking on the ‘Search This Folder’, Outlook becomes unresponsive

What's up Support!

I'm getting complaints from my users when they click on the 'Search This Folder' field (upper right hand corner of main Outlook window)  In Outlook on the Mac to search for email and the SPINNING BALL OF DEATH begins. Outlook then becomes unresponsive forcing the user, at times, to FORCE QUIT Outlook. WHICH I HATE!!!!

I've been able to recreate the problem myself, on their workstations, but with a little patients Outlook eventually becomes responsive.

We're New Yorkers. Thus... no one is patient here!

I can't seem to figure out whats causing it.

Can someone point us in the right direction?

Thanks in advance!