How old is she again? I wouldn't expect a young puppy to have perfect walking skills. The criss crossing and bumping into you just sounds like puppy boredom kicking in. Young pups don't really tolerate long walks well because they get bored easily.