This issue has been present since the release of 1.4; everytime I start flying in Creative mode, after 5-10 seconds I suddenly start walking at normal speed, as opposed that I'm walking on the surface.

In this situation, after multiple stops, you suddenly hear step sounds as you move while flying. The item on your hand also pushes back while moving, and returns to its normal position after stopping. The only solutions to this are to

• fly up or down, via the Shift key or Spacebar, or
• return to the surface completely and try flying again.

This problem is affecting all other devices as well, and because of this, it needs to get fixed.