I get the very same issue with my legs had it from as far back as I can remember, on the sleep side of things im always up till around 3-4am and if I try to go to bed at an earlier time I just lay awake and as I said my legs will start hurtning too, and some nights i just get no sleep at all...