The Minecraft client moves even before the chunks from the server are fully loaded up. So the player will actually fall a bit (like 0.5/1 block?) before the client realizes that it was standing on a solid floor.
It would be better if the client would first wait for the chunks to receive and load up before it moves around on them.
This issue actually only show up if someone joins the server or teleports to unloaded chunk coordinates.