Not supposedly, it is correct. Freezing anything involves dropping the temperature of the item to below 0oC. THis is done by transferring the "heat" of the item out of the item. The bigger the differential the temperature is between the item and the environment (in this case a warm item and a cold freezer), the quicker this transfer takes place. As the differential becomes smaller (the temps of the environment and item become closer), the slower the transfer of heat.
Therefore if something is at 5oC (cold water), the transfer of heat is slower than if something is at, say, 20oC and the quicker the item will drop in temp.