Das habe ich mit meinem ersten Hund auch durch. Die Nachbarn haben sich schon amüsiert wenn wir immer an derselben Stelle (50 m die Straße runter) kleben geblieben sind.
Bei meinem Hund gab es das Problem nicht wenn wir in unbekanntem Gebiet unterwegs waren und es wurde von selber besser als er älter wurde. Also wenn möglich würde ich mit dem Hund in unbekanntes Gebiet fahren oder ihn ein kleines Stück tragen.
Gesundheitliche Ursachen müssen natürlich abgeklärt werden.