People who get pain in a leg, from walking or exercising, may have intermittent claudication, which is a vascular problem.

This happens when blood supply to the leg is compromised by poor circulation. It is more common in males who smoke. But can happen to females too. (mostly from smoking also).

http://www.ncbi.nlm.nih.gov/pubmedhealth/PMH0001223/

This can be tested for at the doctor's with a doppler (ultrasound) study.

Poor glucose tolerance will also cause some problems, and this can be controlled early with a low carb low sugar type diet.

You need to have B12 tested, as well as Vit D. Don't accept "normal" from your doctor when the results come in. The labs in US are very low and below the new normals that have been adopted. Your B12 should be above 400 and Vit D should be at least 50. (US units)

It is true that compression in the spine will affect the leg nerves.
But your hands, are another story. Perhaps the neck/cervical area, or another reason altogether.

Numbness in the arms/hands at night, can signal low blood sugars. When you eat, do they improve? That might be a sign that you have insulin resistance, and get very low overnight. Having a protein snack before bedtime, may help that.

If you overuse your hands/arms at work or on computer, you could have carpal tunnel. Also drinking alcohol the night before can lead to low blood sugars and numb hands in the morning.