Stolen phones may be block listed up to 30 days after the event. Phones used in fraudulent activity may be block listed up to 120 days after the event as this activity may take longer to detect.
If the phone you are using has been block listed, first contact the seller. If you bought the device online and the seller cannot be contacted or is uncooperative report the matter to the online marketplace directly (for example TradeMe or eBay).
You can also file a complaint with the New Zealand Police.
Only the owner who reported the phone lost or stolen can request to remove an IMEI block. If the seller was not responsible for block listing the phone, contact your mobile phone service provider.