Scientists are still learning a lot about water ice. It now seem that very small ice particles can melt at temperatures as low as -180C. Presumably therefore they can fuse together and refreeze.
How to make ice melt at -180 °C - physics-math - 24 July 2009 - New Scientist