What do you mean by a Bitcoin tolerant bank? Are there problems making fiat withdrawals to some banks?
Yes.
Bitcoin shines a light on how silly Know-your-customer laws are. Banks face large fines for failing to report certain transactions. Banks sometimes find it easier to just say "no" to businesses (and individuals) using Bitcoin.
I think the reason why people who use bitcoin have trouble with banks is the fact that many people who use bitcoin cannot properly navigate the AML/KYC regulations and end up setting off a lot of red flags, and when they try to prevent the red flags from going off, they set off even more red flags.
IMO the main problem is that people do not classify themselves as running a business or themselves as a money transmitter when they are in fact are one of these things