For me it was an iron deficiency. I was really low in iron.

It is surprising how quickly taking 'Slow Fe' helped. If I get that urge for ice now I know what to do. But, iron has been mentioned in a post above so it may be something quite different.