Just found this thread on here now. Parcel shipped via DPD. Amazon had no idea who would deliver it, nothing on DPD website for NZ. So it's fastway stating 'could not find address' although they delivered a book from Amazon to the same address a couple of months ago. Grr. Mrs ZollyMonsta is most displeased too.
I should add.. Cannot track Amazon number on the DPD website itself, which isn't helpful. :)