Are the tips yellowing at all? Usually the tell-tale sign of Mg deficiency is that the veins of the leaves remain green, and the surrounding area of the leaf yellows. Also, tips have been known to stiffen, and crisp up. What medium are you growing in?