I've had it all my Life, unrelated to exercise. I too have had relief by putting legs up the wall, I have tried to sleep with legs on the headboard but pins and needles forced me to change position. I am aware of the sensations all the while but it only happens in bed. When I sleep in the day it isn't a problem.