Horse that "moves too quickly" crashes Minecraft vanilla server

A friend of mine (CryoDragon) was just exploring the world with a horse when the server suddently crashed. I've noticed that ridable mobs cause the "moved too quickly!" error which eventually because of the message spam from the error cause the server to run slowly then crash.