I have in the past had the exact same symptoms when I would drink too much over many days, and then stop. It would last for many days after I had stopped drinking, and then go away completely. I can't say what your problem is/was, but mine certainly was due to alcohol abuse. I wish you luck, and hope it has cleared up for you because I know what torture it is. Also, pins, needles, and on some occasions, peripheral neuropathy are quite common with the onset of diabetes.
DO you experience dizziness, weakness, vision changes? If so, this could be cardivascular in nature, not neurolgic. Do you have any pain or swelling in your legs/feet. This could also be cardivascular. Or, you could have vertigo. There is a modication commonly used to correct this. Are you diabetic? The problem could be endocrine.
Make sure to follow up with your doc. If you experience chest pain, shortness of breath, severe weakness go to the ER! I presume your blood tests included a CBC (blood count), CMP (metabolic panel). Did the check your serum magnesium level; serum ferritin or total IBC (iron binding)?
Hope you feel better.
were you taking any antibiotics/
You should definately get an MRI of your brain and see 1) a neurologist (who probably won't find anything) and 2) an otolaryngologist at a major school of medicine somewhere. This is not medical advice, just my opinion based on my experiences.