Contact the ACCC?
http://www.accc.gov.au/contact-us
Sucks to hear this. I use and recommend Anime Export regularly. I have done so for many years and have always happy with their customer service.
Given the amount of time that has passed since the transactions I'd say your best bet is to begin a 'reverse chargeback' between you and your credit card provider and PayPal (assuming that is how you paid - a PayPal account linked to a credit card). You will need to go to your bank and provide proof of these transactions in order for them to consider the case - PayPal and AE receipts and emails between you and AE. Given the amount of time that has passed since you paid and contacted your bank this may no longer be an option.
I hope it all works out.
Which brings us to where we are today...