So, lets start with the basics. What version of bukkit do you run? What plugins do you run? When did this problem start? What changed from the time the problem was not there to now?