I have also been experiencing the same on our new server. Is there anyway to decrease the lag with settings or by upgrading? I'd like to know since it is been painful to play sometimes.
Lots of rubber banding and breaking the same blocks over again because of lag.