I think there might be something in the water thing tbh but it's in very specific circumstances.
I wonder if it would happen with pure water...
http://adsabs.harvard.edu/abs/1995AmJPh..63..882A
"Temperature measurements taken near vessel walls show that initially hot water may well begin to freeze quicker than cold. This is not, as previously surmised, due to the cooling history of the water (e.g., air expulsion during heating). Rather, supercooling virtually always takes place. On those occasions where the cold water supercools sufficiently more than the hot the Mpemba scenario is the following: The hot water supercools, but only slightly, before spontaneously freezing. Superficially it looks completely frozen. The cold water (in larger volume than that of the hot sample) supercools to a lower local temperature than the hot before it spontaneously freezes. This scenario can occur more often for ambient cooling temperatures between -6 °C and -12 °C."
it would appear the hot water may freeze first, but at a higher temperature. After all the states of matter, solid, liquid and gas form at particular temperatures only with everything else is equal, and temperature itself is only a statistical measurement