A dumb comment, with version 6 do you have all the users set their preference as empty deleted folder when you log off. We didn't realize this and it helped when everyone cleaned out their folder. Also If you have not reindexed then stopped and started the SQL server if you have one this also made a big difference for us.
