When Sully was a puppy, we chalked it up to part of his training to take him out every 4 hours or so during the night. Now, of course he's 1 yr old and can hold it thru the night and then some.......but not when he was little.
Good luck with training!