It appears that the title for the sequel to Ice Age- at least for the time being- is definitely Ice Age 2: The Meltdown. The official logo for the film can be seen on a pen currently being sold at eBay. Ice Age 2: The Meltdown will make its way into theaters in 2006.
Ice Age 2: The Meltdown logo revealed