Definitely sounds like some deeper issue going on especially if noone can login or the ones that are logged in cannot logout. I'd also look at the sessions directory and make sure it's ok.
If you want to open up a support ticket I'll take a closer look.
