He looks like he's doing the 2-step, lol.
Well first of all, I don't think your standing stance can really be used in the walking animation. If it has to be that way, consider changing the standing stance to something that can be used, both of the feet will probably be pointing forward. I think you need more insight on how a walk works (no offense). Are 3 or 4 frames all you have? If so, you're just going to have to use the high-points of each phase in the walk, and the contact phase for the in-between frame.
Not sure if I explained myself correctly. Besides, I'm not great at all these animation thingies, so wait for someone more experienced to chime in.