Hi,
ich glaube ja das dein Hund sich eher langweilt. 
so wie du das beschreibst wird er munter, wenn er mit anderen spielen kann.
Wenn du mit ihm gehst, was macht ihr denn dann zu zweit? Ausser Stöckchen werfen?
Vielleicht braucht er einfach mehr Abwechslung, die Gassi-geh-Zeiten sind auch ziemlich eingefahren, so wie
es sich gelesen hat.
Versuch doch einfach mal die Zeiten einwenig zu verändern und dann auch andere Strecken zu gehen.
Nimm kleine Leckerlis mit (kannste ja vom Futter wieder abziehen), aber nur wenn er zu Hause noch keine hatte, also so das er auch Hunger hat!!! .. und mach einfach mal die eine oder andere Sitzübung, bei Fuss oder Platz einfach so unverhofft wärend der Gassigänge und als Belohnung gibts dann mal was oder wird total überschwenglich gelobt. Und wichtig dabei ist nicht zu oft, vielleicht 2 mal, das nächste mal nur 1 mal, beobachte deinen Hund, wenn die Aufmerksamkeit nach läßt, versuche was zu machen, was du sonst nicht machts, Richtungswechesel oder kurzer Sprint, Dummyspiel. 
Er weis dann nicht mehr was als nächstes passiert und ist dann vielleicht auch wieder aufmerksamer und hat auch mehr Spass an euren Spaziergängen. 
Zumindest kanns nicht schaden und wenns nicht klappt...
... hats nichts gekostet