It is possible that he is barking at the heat coming on. Denver started doing this and I couldn't figure it out. Your temps are probably pretty in sync with mine sooooo.....see if you can tell if it's the heat and when your home is reheating.
Nighttime is when denver is more apt to bark because it's quieter and he can't see as well(I THINK)