I have pretty much the same problem. No matter how cold it is out, once I start moving I sweat like crazy.
Take for instance last weekend when I was hiking out of Baxter in single digit numbers with some wind. Both my husband and a friend reminded me of starting out light, but unfortunately to no avail I still sweated profusely. I only had on my usual, a bra(lightweight, summer), a hot chilly long sleeve wicking shirt with another poly shirt over that(long sleeve), a wind stopper fleece, and my gore tex jacket(no liner) and that was just from the waist up. Unfortunately that where I have most of my problem of sweating. On the bottom I only had, of course, underwear, my polyliner pants(medium weight), and my Northface, gore tex ski pants. Wasn't so much as a problem waist down. I also had on a wind stopper hat, was afraid of the temps and wind, I might have needed it.
I don't think we got a half a mile when I started sweating. Because of the wind and low temps, I was too afraid of taking anything off, I just kept trugging along hoping that the wicking shirt would do it's job. There were times that I felt a little cold, but then I could also feel the shirt actually pulling the sweat off my body, which sort of worked. I was almost going to change shirts, but was also afraid that might have been a mistake because I'd have to expose my sweaty body to the arctic temps and not be able to recover from it. In retrospect, I believe the shirt worked, I just need to still figure out how many layers and which ones that'll work for me.