you could interpolate to give it i smoother look (of course this doesn't solve the problem completly, but it will look much better).

You should think about why the movement of the server is so different to the movement of the client and try to minimize that problem (more updates, better prediction, ...)