Versucht er Häufchen zu machen und es geht nicht oder setzt er sich gar nicht erst hin? Gib ihm einfach mal einen pürierten Apfel, bischen Wasser das es eine matschige Pampe wird. Beim Gassigehen auch von der Zeit her mal länger gehen und keine Hektik das er genug Zeit hat zu machen. Bzw. öfter raus gehen oder darauf achten ob er an der Tür steht etc. Bei Langhaarien Hunden mal schauen ob hinen die Haare nicht verklebt sind und deswegen nichts geht. Ansonsten sollte schon beim nächsten Gassi mal was kommen.
Kann auch sein das er gemacht hat und du hast es nicht mitbekommen oder er hat sich daheim irgendwo erleichtert wenns dringend war, kann auch passieren.