A lot of people with restless leg syndrome are deficient in magnesium....and magnesium is necessary for proper absorption of calcium. Maybe even more important...as too much calcium can deplete magnesium. 68% are deficient in magnesium.
You might want to consider bringing up your magnesium levels. I use magnesium oil, a natural substance of magnesium chloride. Safe and effective, used many ways and more effective than oral magnesium which can cause diarrhea. Used in baths or sprayed on. Its also worth a try. I use it and love it. My husband has restless legs...and it has decreased markedly with this use. It used to keep me awake at night. Not so anymore.