I'm just going to put this out there: My LO does this when he has to poop. That being said, he is restless and I can hear him moving but he rarely cries, so I just leave him to grunt it out. Sometimes I hear when he finally gets it out and then don't here him again until 7am.
Thanks for the tip about the coldest part of the night. That makes sense.