Here is a head scratcher for you.
Reports->Project->History->Time sheets
You are on the server and select any time sheet and click Print. The 35+ pages will print to the screen in about 45 seconds.
Now, if you are the only person in GP and run the exact same report on a workstation for the same time sheet you get the exact same performance.
However, if anyone else logs into GP and does not even do anything, it will take over 30 minutes for the same report to appear on the screen.
On the server it does not matter if someone else is in GP.
What could possibly be causing such a discrepancy?