Sounds about right for me as well, thankfully not to quite the same degree as you. I overheat easily, like for instance riding my bicycle even in winter weather with just a regular jacket on. Forget about bicycling for long distances in summer, even in shorts and a t-shirt, I'm sweating like mad in minutes.
I have a theory that this is related to my inability to get below ~95kg. I work out hard 3-4 times per week (hard ~1 hour crossfit workouts), I always take the stairs, I've all but eliminated white rice, white bread and other simple carbs from my diet, I've cut down severely on my serving sizes, I've pretty much cut out all snacks completely (apart from the occasional piece of dark chocolate, one is human after all), I hardly ever touch alcohol and never in large amounts, and yet my weight stays right where it is.
I know my weight will balloon upwards if I start eating badly again (I was over 120kg at one point), but my current body fat percentage is ~30%, my BMI is ~30 and I just can't get rid of my belly etc. seemingly no matter what I do.
But at least I'm never cold, I guess.