Sarah, before you see the new doctor please read this thread, on drugs that may cause PN:

http://neurotalk.psychcentral.com/thread122889.html

If you have taken Cipro or its cousins in the past, Flagyl, or are taking statins now, this needed to be considered.

Doctors may not take this into account when evaluating you.

When you go to the new doctor request blood work for B12 and Vit D. Fixing these when low, often leads to improvement.
Don't accept "normal" from your doctor, get the numbers and come back here and post them.

Also get thyroid testing. Low thyroid can cause numb feet (this happened to me when I was 30). This is because tissue under the ligaments (see the link I gave you) swells and compresses the nerves in the top of the foot.
Plain old edema (from heart issues or kidney issues) will swell there too. Anything that causes bilateral swelling in the foot can come from the heart or kidneys. Often an ultrasound of the heart will show more than just an EKG.