Bummer about the reference - ugh. Was it from a real estate agent? If not, I'm guessing it was fake. Do you do you any due diligence on referees, e.g. at least check if they're listed in phone book, or call them at work, or something that makes them other than "a random person with a mobile phone"?
And just as an aside, I wouldn't assume that $750 income is "plenty" to cover $350 per week rent. I think the ABS considers people in "housing stress" if they pay more than 35% of their income on rent/mortgage, and by that measure, they could only afford around $260 pw.
Edit: And I really don't want to rub it in, I feel for you. I hope you and your family get the really good sleep you deserve tonight.
That's $750 per week net. was the 35% based on their gross income?
Add to that centrelink paid their first 2 weeks rent just for the hell of it, then the salvo's paid another weeks rent for them, and centrelink gave them a bond loan.
I hate seeing these sorts of people bludge on the dole when they can work, take from tax payers, take from charities, and then turn around and pull the sort of crap they did.
There's so many people in need that get screwed over because of people like this that rort the system.