Thanks for using the forum. I am happy to address your questions, and my answer will be based on the information you provided here. Please make sure you recognize that this forum is for educational purposes only, and it does not substitute for a formal office visit with a doctor.
Without the ability to examine and obtain a history, I can not tell you what the exact cause of the symptoms is. However I will try to provide you with some useful information.
Where exactly are the sensory changes in the legs and arms? Does it involve the entire hand/foot (front, back, inside and outside)? Have you seen a neurologist other than just for an EMG? There are two types of sensory neuropathies in the body – large and small fibers. (I’m only going to mention small fibers here). With small fiber neuropathies, symptoms include burning or buzzing or other vague symptoms starting in the feet and hands then in some cases spreading to other parts of the body. The EMG/nerve conduction studies (NCS) (tests done to check for neuropathy) will not show an abnormality, and a definitive diagnosis can only be made with a skin biopsy so that the number of nerve endings can literally be counted. There are other tests of the function of small nerves that can be ordered, such as QSART testing which looks at how much sweat the skin makes, since sweating is in a sense of function of these small nerves. There are several causes of small fiber neuropathy, including diabetes, vitamin deficiencies, and autoimmune problems. I would suggest you follow up with a neurologist for a thorough neurological evaluation and workup.
Thank you for this opportunity to answer your questions, I hope you find the information I have provided useful, good luck.
A few thoughts: find a good primary care doctor who will listen to your symptoms and get to know you!
Consider the possibility of anxiety casuing your symptoms. Also, migraine can cause paresthesias (without headache, yes) as well as fibromyalgia.
There are thousands of posts on this site that sound slike yours. Most everyone imagines they have MS. Statistically, some WILL have MS, and MOST wont. But few doctors consider migraine (mistaking migraine for headache) or fibromyalgia (thinking it is only pain, not paresthesias too)
The sensory changes are mostly from the elbow/knee down and on all sides but more intense on the plantar/palm. Though I have woken up in the middle of the night having my whole arm, leg or part of my face tingly/numb/prickly even though I was not laying on that area.
I have seen a neurologist for a full neuro exam and for a follow-up to each test that was performed. I know that he was relatively new to the practice (only 8 yrs out of residency). His opinion was that it was not psychological in nature but had no real answers or direction for me. I was informed that I had a "complete work-up". I did have many blood draws and the above mentioned tests. But there was no mention of a QSART or skin biopsy.
I am currently looking for a new primary and waiting to hear back from a few. I greatly value the feedback. It gives me a sense of direction and some things to investigate on my own.
Any idea of how long it takes to replenish a vitamin deficiency? Thanks again, and I will look through the site. :)