The frost free refrigerators have to go through a cycle of cooling and "heating" to prevent the build up of ice. Hence for a short time the temperature inside allows the ice cubes to "melt".
The old, regular refrigerators do not have this cycle. There is a thermostat that determines when they should extract heat again.
This is as far as I can surmise and I can be wrong..