I have had RLS on and off for years, and it has gotten much worse now that I'm being treated with chemotherapy. To make a long story short, it was recently discovered that I had a severe B-12 and Folate deficiency that was wreaking havoc with my blood platelet levels. The deficiencies were detected with a blood test. I started supplements immediately. As a bonus, I have not has RLS symptoms since I started taking them. Literally - it's gone. Something to investigate perhaps?