Around 350,000 years ago, New Zealand looked and sounded very different from how it looks and sounds today, but in the proverbial blink of an eye, everything changed.