Changing object position on one key frame changes the rest of the frames as well
If you have placed a keyframe only on the "Feet" Bone try to add the frame one and two for the entire leg (Loc,Rot) it should work. If not, try to check the amount of rotation the bone deal with between these two frames, if it's too high it could cause bad moves between frames !