Nope it wasn't anything like that. The script which takes care of the "users online" list (at the left) was slowing the site down. I still find it hard to believe that the little script could have been causing all those problems but it was. Alyhow, I replaced it with an updated version that is much more intelligently written. I have yet to audit the old code to see what exactly the problem was.