Restless Legs Sydrome is commonly known as a sleep disorder, but it is characterized as a neurological sensory disorder. A look at the symptoms, causes and treatments for Restless Legs Syndrome. Also, four non-arthritic conditions that can cause leg pain while walking.