What we've been learning is that there is water ice in some places we didn't necessarily expect it before (such as in the form of permafrost underlying much of the Martian surface) and most importantly that liquid water is not as uncommon as we once thought. Liquid water is what's most interesting from the point of view of looking for environments that can support life forms. Previously we thought that the presence of liquid water required not only the presence of water as a material but also overall planetary temperatures in a temperate range, the so called "habitable zone". Which, as it turns out, is a fairly narrow zone. But we've learned that there seem to be numerous circumstances that allow the existence of substantial quantities of liquid water in conditions that otherwise would not support it. Europa, for example, has frigid surface temperatures (150 to 200 degrees C below freezing) but it has a sub-surface ocean due to tidal interactions with its neighbors. That sort of thing seems to be much more common than we knew previously.
- oxygen just as readily binds to everything else, to form metal oxides (the well-known rust on Mars) or silicates (rock) or just CO2 (Venus)
- hydrogen is so light it readily escapes into space from anything smaller than Earth
- H2O as solid ice is common anyway, but not as liquid water, which is more relevant for potential habitability and life. The conditions for the liquid phase of water are a remarkably narrow area on the phase diagram. That we have found in few locations, and it's news when a new such place is discovered.
http://d32ogoqmya1dw8.cloudfront.net/images/research_educati...
Now, if there was a single planet that had both ice and vapor water, and that planet had an atmospheric pressure of greater than 0.006 atm, then I agree that there must be some liquid water somewhere on that planet. But ice and vapor on a single planet with a sufficient atmosphere is a much higher bar to clear than two totally separate places that combined have both ice and water vapor.