I am a male in my late 20's. For at least a year my legs and feet have been cold in spite of attempts to warm them. Especially the feet. On rare occasion I'd get a sudden shooting but mild pain in my left leg that soon disappears again. I also often felt soreness in that area after exercise. Recently these particular problems with my left leg vanished, but the cold sensation seems just as bad or maybe worse. It makes it harder to get to sleep at night.
I've been exercising more lately. I recently picked up a B12 supplement since I eat only a little meat. I also recently got some kelp since my salt isn't iodized. Last time I gave blood (a long time ago) my iron was above average though and I still get plenty of iron. I do spend a lot of time in front of a computer when I'm not exercising or driving somewhere on errands. My blood pressure is normal. I can't think of what else might affect it.