RLS can be caused by having low iron levels (among other mineral deficiencies) and a recent study has linked RLS as yet another symptom of Celiac Disease (how many symptoms are there now - I can't keep track). The study looked at 4 RLS sufferers who were diagnosed with Celiac. They were placed on a Gluten Free diet and their RLS significantly improved.
See more at Sure Foods Living.