For most office spaces it's not so much the temp that freezes me it's the breeze while I'm sitting in a chair typing.
If so, then I would talk to your coworkers to see if you can get switched to a better desk location for your medical condition.
I'm one of those who would kill to be under a vent.
Alternatively, file a grievance through your shop steward.
So, pick your poison and while it may be just that the grass is always greener on the other side, I would definitely prefer to run on the colder side than the hotter side especially since I prefer to wear jeans and a sweatshirt/jacket over shorts and a t-shirt.
Edit: My girlfriend said she would rather be like me and be too hot than be too cold so maybe it is just the grass is always greener on the other side.
To flip back around to your point though, I definitely understand it as my girlfriend has raynaud's so I'll be in my apartment with the fan on still hot while my girlfriend will be next to me freezing with her hands turning white because she is cold. We are hoping our future kids will even out our weird temperature imbalances and be normal.