Search Sometimes Slow for Logged in User

1. Go to Production
2. Log out
3. Do a few searches and keep track of the time.
4. Search from the home page.
5. Search using the orange header
6. Search in advanced search
7. Log in as a member or Admin
8. Repeat your searches from above steps.

Bug
At times, search is very slow when logged in but not logged out.

It does not appear to be browser specific, but you can try FF 3.6.