
Sounds like what ever he was fed at breakfast isn't being digested properly, have you changed his food or the company changed the recipe?
What he passes in the morning has been in his system overnight and had more time for excess fluid to be removed so you don't get diarrhoea then, how about adding yoghurt/probiotic to the diet to try and correct the bacteria in the gut.
Take a sample to the vet, doubt there is an infection or it would be 24/7.
Steamed pumpkin/butternut squash works quickly to solidify stools within hours, giving some after breakfast should work by his afternoon walk.