The ice crystals in ice cream melts at the same rate as ice (both are frozen water). But there's more to ice cream than water. The milk fat and other ingredients depending on the formula, are thicker and will not collapse as fast as water once it thaws out, giving the appearance it is melting slower. If you mix dirt and water to make mud and freeze it, the mud will appear to thaw slower than ice although the only thing in it that will freeze is water. It's just that the dirt adds some structure to it that allows it to maintain it's shape longer where once ice turns to water it instantly collapses.
Answered Nov 11, 2011
Edited Nov 11, 2011