Isso se deve ao fato de que na deterioração dos alimentos há alteração das substâncias químicas deles, não sendo possível retroceder ao estado anterior.
No caso do derretimento do gelo não há alteração da substância (água H2o), apenas uma mudança no estado ou fase da matéria, passível de retrocesso, pois a substância contida segue a mesma (basicamente, trata-se da alteração na velocidade das partículas da água).