That would imply that water once heated and then cooled is different from water never heated - at least for a time. I wonder if there is any evidence for that.
One difference could be that hot water is not as good a solvent for gas (think soda bubbles). So heated water would have shed most of its gas content which would lead to a different (faster?) freezing process, if freezing occurs faster than gas can dissolve back in.