I saw similar issues with a recent US sale, as a result we didn't book and are now looking at other carriers and even other locations so as not to use Air NZ. Domestically I have no choice, internationally where I travel for fun and pay for higher fares I have been using them less and less.