Difficulty sleeping, frequent nighttime waking, leg cramps, or a restless feeling while lying down to sleep can be warning signs of magnesium deficiency.