I think ours took 4 weeks from when the paperwork was lodged in the office. We are in Melbourne but are in the Casey area which is the biggest baby booming area in the country (so I was told by our health nurse & mothers group leader) so would be busier than most areas. It was also lodged a week after the birth which just happened to coincide with June 30 so that could have delayed things a little.