Other players' horses can sink into the ground

Steps to Reproduce:
Open a Minecraft world and play multiplayer.
Watch other players' horses as they move around the world.
Observed Results:
Every now and then the horse sinks into the ground.

Expected Results:
The horse does not sink into the ground.