Like Brian said empty the table and take a look in your settings. Try to lower your session time. Take a moment and think about the time your users needs to stay logged in the Drupal and set this time in yout settings.php file. Pablo