Yes -- a general explanation
Hot water can in fact freeze faster than cold water for a wide range of experimental conditions. This phenomenon is extremely counter- intuitive, and surprising even to most scientists, but it is in fact real. It has been seen and studied in numerous experiments.
[...]
EXPERIMENTS ON THE MPEMBA EFFECT
5. Mpemba and Osborne, "Cool", Physics Education vol. 4, pgs 172--5 (1969)
6. Ahtee, "Investigation into the Freezing of Liquids", Phys. Educ. vol. 4, pgs 379--80 (1969)
7. I. Firth, "Cooler?", Phys. Educ. vol. 6, pgs 32--41 (1979)
8. E. Deeson, "Cooler-lower down", Phys. Educ. vol. 6, pgs 42--44 (1971)
9. Osborne, "Mind on Ice", Phys. Educ. vol. 14, pgs 414--17 (1979)
10. M. Freeman, "Cooler Still", Phys. Educ. vol. 14, pgs 417--21 (1979)
11. G.S. Kell, "The Freezing of Hot and Cold Water", American Journal of Physics, vol. 37, #5, pgs 564--5, (May 1969)
12. D. Auerbach, "Supercooling and the Mpemba effect: When hot water freezes quicker than cold", American Journal of Physics, vol. 63, #10, pgs 882--5, (Oct 1995)
13. J. Walker, "The Amateur Scientist", Scientific American, vol. 237, #3, pgs 246--7, (Sept. 1971)
14. B. Wojciechowski, "Freezing of Aqueous Solutions Containing Gases", Cryst. Res. Technol., vol. 23, #7, pgs 843--8 (1988)