You might want to check out this old thread for more on the topic of Coerthas' climate change.

My personal theory was that Dalamud itself was using some of its power to keep Coerthas warm for some Allagan reason lost to time. When the moon fell apart, Coerthas reverted to its natural, icy state.