Don't know why you folks don't just ring the NZIS in NZ straight. That's all I did whenever I got a really baffling situation. It's only the london embassy one that costs a quid a min. The NZ is just a 0064 number that you'll pay international rates for.
I would defintiely ring them as there's obviously been some confusion somewhere.