I appears Air NZ is cancelling "cheap" booked fares even though there are flights that match bookings etc. You will have to rebook at a higher cost to travel on those dates if you want to.