Are you applying from Poland?
Check out this thread: Australian Spouse Visa For The Polish
This response in Particular from Moniccca:
all partner visas for AU are processed in Berlin now if you apply in EU. It takes about 6 months. It can take longer if they require more documents - they are very strict (Germans... ;). Make sure you send all required documents together.
All necessary info you can find on the immigration web site: immi.gov.au/migrants/family/visa-options.htm- it is the best source. Calling embassy in London and in Warsaw will only confuse you as each embassy gives different information... I'm speaking from experience ;)
Good luck! "