From the Guardian:

Pagophagia is the compulsive consumption of ice and is thought to be a response to anaemia, perhaps because it soothes a swollen tongue, one symptom of low iron.

Ahhhhhhh. This explains a lot. Including why I'm not allowed ice in my drinks.