Re: Water at extreme pressure can cut through stone.
I don't know the speed of Columbia during 'that' particular instant during ascent when the ice hit the wing, but CNN showed that it doesn't take much to break off a piece of a shuttle's tile once the dark carbonate covering is exposed. If the ice was sharp enough, it could have done some damage.