Did you ask for refund/replacement in the shop where you bought it?
Bought it online directly from Nokia, though it came from their partner Ingram Micro.
If they don't instantly change their tone (as many vendors do once you mention certain four-letter agencies like ACCC or ACMA...), then lodge a complaint with the ACCC.
Ingram in this case are just acting as a warehouse/drop-shipper, same as they do for Microsoft and various other OEMs.
... although our (Australias) Data Retention and 'Lawful Access' legislation is crap, at least the Consumer Guidelines still generally favour the public! :)