In the episode The Aenar of Star Trek Enterprise there are some worms that burrow through the ceiling. This reminded me of reading a story with a similar creatures. I do recollect also it might not be ice they burrow through but stone/lava. But they were definitely small and dangerous. (why it reminded me)
I will own this book and I do wonder if it was a Piers Anthony story? as he has drastically changing themes through them.
I realise this is very little information and I am trying to remember more.