Walk mode camera "jumps" back when stopped
I'm using blender 2.78a.  I've been dealing with the same issue, and I found a work around.

If I zoom all of the way in before entering fly mode, the "jumping" no longer occurs.  If I zoom out before entering fly mode, the "jumping" gets worse.