Just spitballin' here, but couldn't the immense pressure change the properties of the "water" at that depth, allowing it to actually be colder than the normal freezing point at sea level and 1.0 atm but still remain in a liquid state? Plus, salt water freezes slightly below the regular freezing point of water, anyway. I'm guessing it's a weird soupy sea of cold coldness.