Reply to Message

We have 200 users accessing Outlook via a few Terminal Servers. This means the mail database is "one large mass" and there are no individual PST files. Works well EXCEPT when it comes to searching. Searches are painfully slow, sometimes taken 5-10 minutes or even crashing Outlook. In addition, sometimes the results come back with "no results found" when clearly there are emails with that particular keyword.