Because the water is hot, there more energy, thus the brownian motion present in the water is faster than usual, meaning the water particles run into and break down the other particles faster, resulting in faster melting time. Vice versa for cold water