I was riding a very fast (but vanilla survival, not spawned by commands or anything) horse and all the sudden the horse started blinking while I was riding it and when I looked at my game log, the log had spammed "Horse (vehicle of Brevort) moved wrongly" 155 times over the course of about 8 seconds.
I tried attaching the launcher log but it gave an error and I'm not sure if that even is the right file to attach
Linked issues
duplicates 1
Comments 4

It didn't happen when going up stairs, I'll attach a video as soon as I can, but reproducing it on video isn't going to be easy since it isn't like super consistent of a bug.
Edit: This may be the same bug. In Avoma's comment on MC-100830, "this can occur when riding horses up any blocks and not just stairs", though this was not made clear anywhere in the description of the bug itself, only in the comments. I was in a plains biome with a steep area when it happened so it is possible that it was caused by the same thing.
Yes, this indeed appears to be the same problem judging by what you've described. I've altered MC-100830 to mention that this issue isn't exclusive to riding horses up stairs; it can be seen when riding horses up any blocks.

Thank you Avoma!
Does MC-100830 describe your issue? If not, please record a video of this happening and attach it to this report.