New Zealand bird diversity could take 50 million years to recover from extinctions caused by humans, a new study has found.