I hear ya. Fragmented sleep like that can actually be worse than no sleep at all. You can wake up feeling more tired than when you went to bed.
I've done sleep labs but the best answer they can come up with is that I have Periodic Limb Movements aka Restless Leg Syndrome. It's also caused by...