I have heard of other MSers complaining of the same thing. I too have trouble regulating my body temperature. Like you I go through periods where I am cold and then hot. Of course, it's been so dang hot and humid that I haven't experienced it as much lately. And, we have an evap cooler which is not working well for this time of year. But, the change in humidity (going up or down) can make you feel colder or hotter.
My temperature regulator must be broken. And, for obvious reasons, I can't order a replacement part.
Let us know how it goes at the dr.
BTW - I'm not menopausal either.