sounds like you may have a few keyframes where they are not needed. Try going into your animation keyframes and deleting then all and trying to create the walk again with a clear animation.