What tests have they done on you? This sounds like it's related to the spinal stenosis. Have they evaluated you for MS? Done a brain MRI? Tested your electrical responses?
Have they done neck xrays? Are you seeing a Rheumatologist as well as a Neurologist?