I have the same problem mainly on my right lower leg and my calf seems to go numb at times.
My big toe feels always numb but that happened after my first back surgery in 2005. I was diagnosed with non diabetic neuropathy about 5 years ago. The burning in my arms is almost gone but my feet and knees burn during the night. Hardly get any sleep. I stopped taking all the meds (Gabapentin) because it really did not help me and quiet taking anything that has B-6 in it. The Neurologist told me that my level was very high (240) and it caused the nerve damage. My B-6 level has since been very low, between 30-50 but no improvement. I also was diagnosed by Mayo's in 2006 with Erythromelalgia and Raynaud's. I go to bed with blue and purple ice-cold toes and wake up 1-2 hours later because my feet are burning. It did find that Aspercream with Lidocaine gives some relief if only for a few hours.
Good luck to all of you who are dealing with this insidious condition. You would figure since so many people are dealing with it there is something that would help to cure it.