Restless Leg Syndrome (RLS) Symptoms. Restless leg syndrome is a common cause of painful legs. The leg pain of restless leg syndrome usually improves by moving the legs, and becomes more noticeable at rest. Symptoms of restless leg syndrome typically worsen during the early evening or later in the night; which can lead to insomnia.