Having had RLS for years, I have read during my research that it can occur or happen in other parts of the body than the legs. Since that did not apply to me I did not pay much attention to it. You might consider researching outside of a bariatric theme, as it may be unrelated. But I have no idea...
I too, would suggest following up with your Dr's. It is a very irritating condition.
PS In my case, my meds work much better in prevention, than stopping once it has begun, but I'm sure your doctors will advise.
Best of luck!