"So where the hell did all this damn ice come from?" you say, because it's understandably confusing and because once you're Han, it's hard to step out of character. Everyone knows there's no way that ice, let alone liquid water, can exist at more than four times its boiling temperature.
But Gliese 436 b has the remarkable ability to defy everything you know about the predictability of matter. The gravity on the planet is so powerful that it compresses all of the water vapor in the atmosphere and pushes it together into a solid, forming a thick layer over the entire planet of what scientists call "ice ten."
It's like Satan's Aspen.
So the result is kind of like the ice we have here on Earth, except it would do absolutely nothing for a warm soda, and holding a hunk of it in your hand would require you to get a new hand. So it would make the world's most awesome, destructive snowman, is what we're saying.