Hi Sasha:
Sorry to hear about your legs and teeth. I use to get the restless leg syndrome, but not anymore.... when I did get it... it was always when I was laying in bed at night.
Are you taking any prescription drugs? My doctor told me it could be a side effect or low iron... now, I would talk to your doctor if it continues to persist, because it is annoying. Don't take more iron or don't go off your prescription pills (if you are on any) without talking to the doctor first.
As for the teeth, I started using baking soda, it works great and doesn't hurt my teeth.
Keep us posted on your progress!