The New Caledonian birds have surprised scientists once again with remarkable problem-solving skills.