This seems to be a neuropathic problem. Neuropathy can give rise to a variety of symptoms, depending upon the nerves affected. Here, your nerves dealing with sensory input seem to be affected.
Have you got your MRI of the lower back ? And are you a diabetic ? This is to rule out a pinched nerve and diabetic neuropathy, respectively.