Yep - me too I suffer also & I really hate it! Just when all you want to do is sleep & your leg wont let you... A little weird for other ppl to understand. Cant remember if I had the same prob with DD,hmmm.
Let us know if the mag/phos works should you try it okay?