If the account number for your account was correct then the money would be there so it has to be the bank incorrectly transposing the account number when completing the deposit slip. Banks usually microfilm all their transactions these days in any event. See if you can obtain a copy of the deposit slip.
Because the account at ANZ is in your wifes name only acting on instructions from her is the correct procedure.
