Is this the first transfer that you've done with your Western Union account? When I first started, I couldn't transfer bank to bank. I don't remember the error I got, but it didn't make sense. Then I tried a bank-to-pick-up transfer and it worked. After that I was able to transfer bank to bank. I don't know if that will help you, but it's something to try.
Did you try MoneyGram?