Here's a link to a discussion about whether carbon dioxide could ever have frozen out of the Earth's atmosphere that does a fairly good job of discussing the relevant issues, in case more info is required or desired.