Crazy body temperature changes

My husband and I have always joked about our body temperatures... since we met, he has always been super hot all the time, and I have always been freezing. BUT. Now we have both lost some weight and started exercising, and we have totally swapped places... he is always cold, and I am constantly having crazy hot flashes and feeling like I'm going to melt... even in my father in law's house, which is typically very, very cold.
I feel quite sure that his temperature change is because he's lost a lot of his "insulation," and he doesn't have his fat to keep him warm. My theory about my problem is that a sudden increase in exercise has got my blood flowing much better, so I'm heating up quicker/easier/more often. Is this valid? NO, it is not menopause... I am only in my 20's. My hubby seems to think I need to visit a doctor about it- it's freaking him out to have me constantly turning the a/c in our house down, lol.