My wife was just chatting with a woman (US National) that applied for and received her Stamp 4 in less than 3 months. Showed marriage license, proof and source of income, had private medical insurance, PPSN and Proof of Address when she applied. It may be just a matter of having the proper documents...