[Hallelujah]

Sorry for posting again so quickly, but this one has been bugging me for a while and google is no help :/

I keep getting these odd, dull, shooting pains through the calf of my left leg, that ends with a pins and needles tingly feeling and sometimes gets quite bad. They go downward towards my foot, and it almost feels like someones squeezing a thin line down my leg. Would it sound weird if I said it feels like my veins are spasming?

I'm not sure whether to go to my doc, because I'm on the mini pill and it does say if I experience any leg pain to go to a doctor asap, but it seems silly if it's nothing, and I've been on this pill for 2 1/2 years with no problems before. I'm worried because I've got a history of high blood pressure and clots, heart attacks and various other rubbish things run in my family.

Whaddaya think?

EDIT: My feet are always cold due to poor circulation...could it be related to that?