Unfortunately, I have seen this scam happen to too many customers at the bank where I work. We are regularly training our staff to be on the alert for someone making a deposit and asking to wire money out at the same time, or buying a cashier's check from the deposit. Most times they have never met the person that mailed the check or to whom they are sending money.
Some people complain when the teller asks too many questions. But when something doesn't smell right, they are just trying to help someone from being another victim.