Minecraft server running behind causing block lag and roll backs, server produces messages like:
[Server thread/WARN]: Can't keep up! Did the system time change, or is the server overloaded? Running 20589ms behind, skipping 411 tick(s)
Could be a problem with loading new chunks but the console should be able to handle it
Related issues
Comments

This is when 1 person is generating new land, we've made sure only one person goes out at a time to try and reduce lag.
I've also tried rebooting the server and the message is still showing up right after startup
Are you using vanilla minecraft server? Or bukkit?
See bug MC-38160, may be the same issue.
I found and read in the comments that turning of the server gui interface did make the server perform as in earlier versions in minecraft, also there is something at fault with the gui because it doesn’t show the server performance graph and the "threds 1+1" is also missing. In other Words it seem that the gui is what makes the server resource demanding, causing server lag
It depends on the people on the server and what they're doing: If 10 people generate new lands at the same time, yes, the server could be gettinge very laggy and crash because it's running out of memory. To help you, we need more information.