quickest we've had come back is 2 weeks, longest 5 months. Depends on a number of things. how much you have moved addresses in last 5 years, whether where they are doing police check is a big station or if you have lived abroad
They say that they aim for to provide the following:
Standard Disclosure will take 10 days.
Enhanced Disclosure will take 28 Days.
This does not seem to be the experience of some people.