I just read in a web md article that there IS a correlation of fibro and rls. It is listed as one possible co-morbid condition.

"Other comorbid conditions include irritable bladder, premenstrual syndrome, restless leg syndrome, temperomandibular joint pain, noncardiac chest pain, Raynaud's phenomenon, and sicca syndrome."