The issue is not with your bank. I have settled my Mt Gox account into several banks and even a few credit unions.
The trouble in the past was when there became a LARGE amount of transactions, it began to look like money laundering to the analytic software that runs and therefore the banks must address high risk situations, usually by closing the account.
So if you using Mt Gox to buy or sell bitcoins in reasonable amounts, any bank or credit union will do.
The same will apply if you on localbitcoins.com and you start depositing a bunch of cash/checks and then buying a bunch of bitcoins on Mt Gox, it will start to look like money laundering again. There has to be two way transactions or some legitimate reason why a bunch of cash and/or checks are coming in and being transferred out.
This is no different than if you were doing the same with euro's.
Banks and Credit Unions want in on the action, but the regulations are VERY cut and dried about money laundering.
Would foreign bank run into the same situation (non-US and non-Europe)?