Canada only has a handfull of banks.
TD - Toronto Dominion (I think)
BMO - Bank of Montreal
RBC - Royal Bank of Canada
Banque National
Caisse Desjardins
Banque Laurencienne
perhaps some others, I just listed the ones that are popular in Quebec/Montreal
I personally exclussively deal with TD only and have never had an issue... granted I am one of the smallest of small fries in the bitcoin world... just direct depositing miniscule amounts of cash from cavirtex.
The lady from RBC told me that they received instruction to close all Bitcoin related account and that TD received the same instruction this week.