Hi there,
I have gone through the same situation.
- My Nomination and VISA applications went in on 15/08/2013.
- Got contact by CO on 21/10/2013, she just asked for some health insurance documents, and said everything's ok, and we needed to wait for the nomination to be approved. But then the Nomination application was put on hold, due to my employer's sponsorship status was expired end of 09/2013.
- My employer submitted a new sponsorship application on 24/10/2013. This was the most frustrated time, we couldn't do anything except waiting...
- On the last day of 2013 - 31/12/2013, all applications were approved.
In total, it took me 5.5 months, probably because my applications went in after the highest peak last June due to people trying to get in before the fee went up, and I included my wife and my son in my application too. It looks like DIAC (now DIBP) doesn't prefer applications with dependents!