Is this a chronic issue with you or just occasional insomnia?

Because of the experience I had finally being diagnosed with a sleep disorder I recommend anyone with issues get checked out.

The things you are describing about the feeling in your legs sounds a bit like restless leg syndrome.