Some commercial banks will not exchange foreign currency.
Which bank is it (I deal in foreign currency)?
What currency and how much?
Are you buying or selling foreign currency?
Do you have an account with a retail bank (Bank of America, CitiBank, etc.)?