This may sound really goofy, but does he lay on carpet or tile flooring? If it is carpet, he just may be hot... if he specifically searches out a spot on the tile floor, he is definitely hot.
You have to remember too, that their normal body temp is about 101.0, where ours is 98.6, so even if WE are comfortable, they may still be warm.