Rescues sometimes have to learn again, because they get used to going to toilet in their kennels, also do you take him out just before bed? sometimes if you leave too much to drink out, they can over do it and get a full bladder which in turn wakes them up and then they want to go to the toilet to do number two as well, so maybe just leave a small quantity out for the nightime.

mo