Yes hot water freezes faster than cold water in many cases. The hot water does loss mass due to evaporation. Water cooling from boiling to freezing (100C to OC) can lose anywhere from 10%-18% of it's total mass.
Another interesting reason is because of the density of water. Water is most dense at 4C as we all know. If you have water which is already cold at 4C, the water on top which is exposed will freeze first, for all practical purposes, ie, not submerged in liquid nitrogen etc. since the water on top freezes, it becomes less dense than the rest of the water, which remains insulated under the thin layer of ice on top. But this is different when freezing hot water. As the top, exposed layer of hot water cools, it becomes more dense than the rest of the water. It then falls to the bottom, cooling instead of insulating, and causing more hot water to rise to the top to be cooled. This convection process deals with cooling the water to 4C rapidly.
Cold water also contains more dissolved gasses than hot water. These dissolved gasses lower the freezing point of water.
The above post is purely fictional. Any resemblance to "real-life" is purely coincidental.