Not clear to me if he broke out and then pooped, or if he pooped IN the crate.

Either way, he NEEDED TO GO and was stuck! A dog will NOT poop in his sleeping area unless he has to, and most then want to get as far away from that as possible. So from the way I read your info, they are not letting him out often enough for him to do his business. Or maybe it is often, but not at the TIMES he has to go.

I have 2 dogs who poop an hour after eating; and 3 who poop 3 hours after eating. Of course they can't all be on the same schedule! So that would be one thing for them to consider.

Another thing to think about is his past. How long was he in the shelter? Is anything about his life before then known? Tasha is my puppy mill rescue, spent all her life in a cage until she was almost 5 years old (when she was rescued). She will not go NEAR a crate, nor would I ever expect her to. Hobie was not in a crate or cage, I know. But he needs to have good feelings about the place, and the steps already provided are good ones.

So that is 2 things to consider.