Couple of things:

1. Liquid, Solid, and Gas are the three phases of matter. Frozen is technically correct, but you're out one of the phases and substituting it with a state that's typically reserved for things that are usually liquid at room temperature.

2. Clouds are formed when the temperature drops to the dew point. But clouds are also formed when the dew point increases to the temperature. Because condensation absorbs heat while removing water vapor, the dew point will always remain at or below the temperature.

3. Water molecules condense more readily on tiny, charged particles in the air than they do by themselves.

Er, correction - I see that towards the end you mentioned #3.

__________________
I am Mugs, of the Alien clan of Usa, Nordamerica, a Terran, of Sol.

Perception isn't reality. It's merely an abstraction thereof, and quite often not a very good one at that.

I am human. Fully human.