10.4.11 Server Soft-Locking every few minutes

We have a G5 Xserve here that is becoming unresponsive every few minutes, and booting some people from file shares, or not allowing them to connect to different services. I've restarted and looked through the logs but nothing jumps out at me as the cause of the problem. When I first showed up today atprintd was going crazy and using all free CPU, so I disabled that since it's hardly used anyway, which freed up the cpu and rebooted.. 30 minutes later it began acting the same without atprintd hogging the cpu. I'm able to use the GUI and the window server looks as though it's responsive, but buttons won't press, some apps get the spinning wheel of death. It seems as though it's waiting for something to time out. I suspect it's something with authentication because many hangs are when I'm trying to sudo a command in the terminal. I'm quite perplexed as there's not much in the logs as to why this is happening. I used the opportunity of the reboot to apply the new hostname to match our reverse dns entry, but I suspect the issue isn't related to that since it was around before I changed it with changeip. One thing that is especially slow is Server Admin, if that is a clue. Sometime's it's refused to load info on services at all or gets disconnected from the server. Any thoughts on where to look since the console and system logs are of little help?