This sounds like a problem I worked on before where the system had a session file problem in their PHP configuration. They had so many session files it was making the server barf. Might not be the same issue but worth taking a look inside your sessions directory and making sure you don't see any files more than an hour or two old.
