I have come upon and interesting situation.
A customer is trying to do searches but they are taking a long time (20-45 minutes).
This is happening from all client machines and from the server it self. We have narrowed it down to the Bypass Browse User Privilege. If a user has Bypass Browse, the searches come up in 5-10 seconds (~70,000 results) but if the user does not have Bypass Browse, the searches will go on indefinitely, sometimes they will eventually resolve the results but most of the time nothing will come up. I tried this one a couple of users and got consistent results.
There are no error messages, and I cannot see anything relevant in the Event Viewer.
Here is some general information about their setup:
Server: Windows Server 2003 R2, Service Pack 2, 32bit.
cr.dll: 8.3.1.612
Client: 8.3.1.612
I tried looking through the KB articles, but could not find anything helpful.