just to be clear, have you tried using any walking aids with this lady like a frame? if not it could be because she needs the extra stablility and support as well as the confidence not to fall back.

If you have tried that, what about getting her to practice stepping 1 leg forward and then back again? or doing some exercises in side lying getting her used to the gait pattern??

hope that helps a bit