Been waiting slightly over 2 months for a new title myself. Apparently they are taking 8-10 weeks at the moment - and that's just from when you lodge the form at the titles office.
And its been 18 months since we started the subdivision. Can't rush these things ...