I get the same thing. I get shooting pains in my legs and my feet so much so that it wakes me up over and over all night long. I have to sleep on my side as well and I have to keep switching from side to side all restless night long!! I have RA in my knees so I'm guessing that is what the cause is. I have talked to my rheumatoligist about this but he just told me to do some streches before bed... I've tried but it's like my legs then seize up when I sleep.... and I get wicked cramps!! Let me know if you get a "fix" for this... best of luck to you!! If you can get as many little naps as you can during the day.. that way you won't feel sooo tired when you don't get a decent nights sleep.