Are you dealing with a full service commercial bank and not a credit union, S&L, etc.? If you're a customer at different banks, the big ones are more likely to have experience with international transactions. If you use a smaller or suburban/residential area branch, either work with the branch manager or try dealing with a bigger downtown branch.