The quarantine period is 30 days (minimum) and the issues were some positive tests results during the month prior to her planned departure. Check out the AQIS website on importing dogs and cats to Australia and read it VERY VERY carefully. It is very comprehensive and tells you exactly what you need to do and when. My dog had to have several tests within 30 days of export, and she tested positive for antibodies to a disease that she's never been symptomatic for. So it may be worth it to go ahead and start having "dry run" tests for those diseases to make sure they can get negative results. The upshot is that my dog was originally due to arrive in Melbourne in early May for quarantine release in early June. She STILL hasn't arrived in Melbourne yet, but we're hoping to import her on 4 July. All because of some stupid blood tests. But I'm not bitter LOL

All told this will end up costing us more than $5K.