Es gibt gar nicht so wenig Hunde, die nur alle paar Tage essen, lebenslang. Bei den mir bekannten gab es in höherem Alter Diagnosen bzgl des Verdauungssystems, aber ob tatsächlich ein Zusammenhang bestand, weiß ich nicht. Jedenfalls wurden DIESE Hunde normal bzw sogar sehr alt. Bei einem Labrador ist wenig essen aber nochmal auffälliger.
Mir scheint am wahrscheinlichsten, dass die Brocken Kaukäse sind, den vertragen meine Hunde auch nicht. Vielleicht hat Dein Hund einfach ein sensibles Verdauungssystem. Wie wäre es, probehalber das Futter auf sensitive umzustellen, auch Kauzeug erstmal leicht verdaulich. Das mal dann 6 bis 8 Wochen beobachten?