I have this exact same problem with Sammy. Especially when it is cold or raining, he doesn't want to stay out long enough to poo. I've found staying out with him until he does poo, over and over again, solves the problem. (course every winter it happens over again )