A couple of possibilities come to mind. In addition to arthritis, you could have what's called a painful peripheral neuropathy which is an abnormality of the nerves to your feet. This is caused by a number of conditions such as diabetes, alcohol, thyroid disorders, electrolyte abnormalities, and protein disorders among many others. An EMG may help to establish the diagnosis and blood work can be done to look at the causes. Treatment would consist of symptomatic relief with durgs such as neurontin or elavil and of course treatment of the underlying cause.
A second possibility that the doctor was hinting at was restless legs syndrome which you do not have the typical case for, but could be. If you feel like there's wormy sensations inthe legs, or feel as if you have to get up and move around at night, familial predisposition to these synptoms, then it could be a possibility. This can be treated with meds such as sinemet, requip, and klonopin. It may help you sleep at night, too. Talk to our doctor about getting a neurologuy consult. Good luck.
neuritis. I have scoliosis and the nerves in my back get pinched and pulled when I am in different positions for very long. My feet and lower legs are the worst with the burning, tingling and itching. I can scratch my leg and feel a twinge in my back! I also have numb spots in my hip or thigh (moves around). Sometimes I can't feel the floor under my foot and don't know where my right foot is. This does not happen all the time. I am about to begin a vitamin B12 regimen as suggested to me on a forum I go to. You might want to check it out and see if this sounds like you. They can direct you to all kinds of books on this B12 deficiency. http://neuro-mancer.mgh.harvard.edu/cgi-bin/forumdisplay.cgi?action=topics&forum=Peripheral+Neuropathy&number=73&DaysPrune=365&LastLogin= This is a long address but it will take you to the right page. It is a large forum an lots of subjects. Just copy the whole thing and paste it in the address bar. I hope it helps you.