I worked at a currency exchange for years, and this was a constant problem. I wrote software that would allow us to easily switch banks and accounts, because it happened at times once per week.
At one point, we had spent 6 months negotiating with a bank to get a solid account that would supposedly never go away. They spent that time auditing us and assessing all risks. They gave the green light, then mysteriously one week in, they closed our account. They wouldn't tell us why immediately, but we found out later through back channels that 'someone from the government called us, and we were at risk of losing (some license, certification, whatever), so we can't do business with you'. We just accepted that we'd have banking problems indefinitely, and kept going.
The gov't and the bank don't like the competition with USD. They're under pressure from the Treasury, the Fed, and FinCEN to make difficult transactions for exotic currencies (we bought and sold the Iraqi Dinar).
I'm not surprised BTC consumers and traders are seeing this. I'm hoping that it'll help put pressure on the government to change its policies.