These sound like symptoms of peripheral neuropathy. I had some similar symptoms when B12 deficient. Vibrating. Twitching. Pins and needles. Stabbing, electric shock pains. They started mild early on, but were progressive and became more serious as time went on. It took over eight doctors and five years before someone thought to check that.... so you might want to speed that process and request the testing.

B12 serum level
methylmalonic acid
homocysteine

Many, many things can cause neurological symptoms like these... but B12 deficiency is often missed and so easily treatable when caught early, with symptoms usually completely reversible. It is just one of many possibilities.
http://jccglutenfree.googlepages.com...ciencysymptoms
http://jccglutenfree.googlepages.com/b12deficiency


Gluten sensitivity/ celiac disease can also cause peripheral neuropathy. Gluten is found in wheat, barley, rye, and oddly these ingredients can make it into lotions, shampoos, make up.... and all sorts of foods you might not suspect. This would also be worth ruling out... especially if you feel your symptoms are worse after eating.

Tests include:
antigliadin IgA, IgG (suggests gluten sensitivity)
anti-tTG and/or anti-endomysial (suggests celiac disease)
total IgA (rules out IgA deficiency which can cause false results on the other tests)

While most GI doctors are only concerned if you test positive for celiac disease (defined by villous atrophy on intestinal biopsy)... positive antigliadin antibodies suggest a degree of gluten sensitivity that may cause peripheral neuropathy, ataxia, and other neurological disease. Be sure they include antigliadin antibodies in the test.

There is a lot more info on diagnostics of gluten sensitivity/ celiac disease in The Gluten File linked in my signature, and more info on gluten related neuropathy as well.

These are just two possibilities... many other things can cause neuropathy symptoms... but keep pushing to find out what the underlying cause is.

Cara