You may want to consider filling a small claims lawsuit against Apple for the maximum amount of damages your state permits in small claims.

It's not really about winning the claim. It's about getting them to acknowledge you and hopefully resolve it before the court case comes up. That is, you want them to "settle" by restoring your account.

IANAL and YMMV.

The OP is in Australia, but I'd like to add some advice which would apply in the US: Apple is one of the few organizations which does not use an arbitration clause, which means suing in court really is an option.

(With the exception of some services like their credit card, but you can opt out of that more easily than any other arbitration clause I've seen.)