How's your circulation / cardiovascular fitness overall? The people I know with a similar problem all tend to have low blood pressure, pulse, etc. Most are on the lean side and their temperature-control problem tends to worsen whenever they lose weight.