The newly-discovered penguin species went extinct when the ice age hit, but researchers don't think the cold was to blame for their demise.