The ASX allows several different ways to hold shares. One of them is CHESS, which is probably the closest to our system (with common CSN on the NZX), but per default shares get into an "Issuer sponsored holding". I guess most "full-service" brokers are able to deal with these as well, but it might not fit that neatly into their process - and the e-brokers seem to have problems with them.
However - if you ask your broker to transfer these shares into a CHESS account (just give them a call and they will send you the necessary form), than you can deal with them similar to any NZX shares you might have in your portfolio. In our case the transfer took a couple of days. Might be longer though, in case you first need to apply for a CHESS account.
Anyway - contact your broker and make sure you talk with a real human;), they will be able to sort it out for you.