Let the metal cool down to the the temperature of the ice and try again. The problem isn’t generally that the ice is sticky per se; the problem is that the surface of the ice will melt if something warm enough touches it and then will freeze again and stick.