It does not seem physiologically possible that a degenerative low back/spine issues would cause tingling anywhere above the legs.
I am surprised surgery helped with your symptoms, but you may have experienced a 'holiday' after surgery which is not uncommon, then the symptoms recurred.
Now if your symptoms are now ONLY in the legs, then it is possible that it is comming from the low back. What surgery did you have done? If you had L4-5 treated, I wonder why your new MRI shows L4-5 stenosis? Lumbar stenosis can cause lumbar claudication which is numbess, tingling, or weakness or some comby in the legs with movement and prolonged standing. Sitting, leaning forward, and lying usually make it go away.
I would probably go see a spine surgeon with your new films for an opinion.
I have an apointment to see my neurosurgeon in 10 days .I have searched the web trying to find symptoms of microvascular ischemia and so far I cain't find anything that says it causes tingling at random all over your body.Is this a common symptom of microvascular ischemia?THANKS