Not that I have any NZ job application experience, but you may need to aim your application and CV more specifically at the job you're going for. People are almost always over- or under-qualified for a given position. Like in the fairy tale, there is really only a tiny window when your experience is 'just right'. This sounds a bit like the 'tall poppy syndrome' I keep hearing about. If you think high-profile projects are likely to scare off potential employers, don't put them in. Job interviews are
entirely about perceptions and first impressions - they decide whether you get in, but your (or your new company's) performance decides whether you stay.
It can be hard, but you have to take every bit of feedback as a positive experience. If you don't get the job, ask them why - at this point, you don't have to worry so much about bothering them, and what they say can be an important clue for your next interview.
Above all keep trying, and best of luck!