Flying Not Enabled When Getting on Horse

Occasionally, when I get on a horse in a vanilla server and it kicks me off the server saying "Flying not enabled"

What I expected to happen was...:
I could ride the horse

What actually happened was...:
I got kicked off the server saying flying wasn't enabled.

Steps to Reproduce:
1. Get on a horse