An unpleasant sensation in your lower limbs might indicate a long-term health issue, medical professionals have warned.