"killed" is a log from the /kill command to kill mobs, it does nothing to the server? Can you post timing or explain the issue better? Is the server crashes, or freezing? It looks like you have a lot of lag, from the "player moved wrongly" messages..
This used to happen to me too, check your starting script and make sure there is nothing causing this.