I had occasional episodes of RLS as a child, and rare episodes since.
They seem in me to be connected to milk intake, as are leg cramps.
Since starting to eat paleo, I have not had either RLS or leg cramps.
Perhaps it has something to do with magnesium/calcium balance??
Lynnet