I had this same problem with auscheck a couple of renewals ago. No criminal record, no address change for 13 years, 6th or 7th ASIC renewal, but that seems to have absolutely nothing to do with it.
I think they told me their service delivery standard is actually 12 business weeks and you have zero cause for complaint anything within that time. It must be great working in the Government!