you mean his last meal is at 4pm but he often poos at 2am...?
this is quite unusual to me. I've taken care of over 10 puppies last year, and none of them can hold it so long when they have enough time to go to toilet.

Does he have snacks at nights?