It seems too simple to ask - but are you deleting old entries after a certain time?

If not, you should define a timeout, and run a cron job twice a day that clears all old entries in the database.