Although it is too cold for water to still be in liquid form, might the drasticly reduced air pressure/gravity allow for its apparent liquid state?
Water expands when frozen, which is why ice floats. It has to do with the fact that H2O is a stong dipole. Thus, with lower pressure water will freeze at a slightly higher temperature.
The NappyOne