During a regular physical with my family doctor, I mentioned I was always very tired, and often awoke more tired than when I fell asleep, the best way I could describe it was that it was like my batteries weren't charging at night, always running on empty. I often had to nap just to make it through my day. The doctor knew both my mom and dad, and both were under treatment by a VERY good pulmonary & sleep specialist in our area for sleep apnea, so he didn't hesitate to refer me over and order a sleep study.
Yes, I was diagnosed with periodic limb movement my junior year of high school...coming up on 5 years ago. I don't have the study results in front of me, I want to say my sleep onset was about 45 minutes and the periodic limb movement disturbed my sleep something like 90 times during the test. Luckily, nothing significant in the apnea department.
The pulmonary doc put me on Temazepam (Restoril generic) after he went over the results with me in his office. He sees me once a year for a checkup. I have no adverse affects from the pills, and I feel refreshed and energetic every morning. No more naps either...well unless you count falling asleep in front of the TV during a Cubs game, but that's a whole other issue.

He's spoken at the last couple appointments of weaning me off the meds in the future and doing another test to see if the PLM returns, but has flat out told me he's not in a hurry to do so as long as my sleep is good, health is good and I'm not having problems. I do not take any other medications and have no depression or anything else going on behind the scenes.
It looks like maybe the doctors are dragging their feet on this. Everything should be there in the study, unless they didn't monitor some aspect they should have, or possibly want to run a blood test to check for some kind of problem there (thyroid levels, testosterone levels, etc) Are you still with a family doc or is he seeing a specialist? You may find it beneficial to get a copy of the sleep study and make an appointment with another doctor for a second opinion, someone who isn't in the middle of everything...