I've had some simalar problems over the past few days, and I think that it's just lag. I believe that in the next bukkit release this should be fixed, but I'm not 100% sure.