Hm, the magnesium thing is interesting...
I feel for you - I do get them too, not every morning but sometimes I stretch and just forget and then BANG - the whole calf cramps up and I spring out of bed in a way that I never would have thought possible for a lady of my considerable size!
Hope it settles down for you soon.