Answered this above, personally, I'd look elsewhere than anxiety for this one but it could be so many things that are a lot more benign than MS.
Yes this is common with anxiety and people who suffer with panic disorder. I myself get pins and needles during and attack and even sometimes when i feel relaxed I get them in the back of my calves. Highly doubt you have MS although you should go see your primary to put your mind at ease.