You just need to tweak your system. Are you missing any of his signals? If he goes out and pees, does he then come in to poop? If yes, time the interval, and next time just take him back out to finish his business. Bringing him in make trigger him to relax, then he realizes he has to still go.
