I've had very minimal problems with Bank of America. They have recently declined some transactions that seemed to them to be suspicious, but they are pretty good about texting/emailing you immediately, giving you the opportunity to verify the transaction or call the fraud department to clear things up. A few years ago, there was some kind of data breach, and they issued me a new card with a new number, but I was able to use the old card until the new one came. Of course, having a new card number was a pain because I had to change the card number in all of the places where I was using auto payments.
I've had similar situations with some other banks I've used. I once had MT&T Bank yank my card on me while I was traveling because I used it to buy lunch at a deli, and then almost immediately made another charge at the same place for deli meat I was packing to take along with me. I had to drive halfway up the Taconic Parkway to find a bank branch where I could see someone in person who could straighten things out. Then I had a situation with my USAA card that got hit with some real fraudulent transactions -- right before I was going to take a trip. They pulled my card and told me they were sending me a new one, but it didn't come before I left, so I was stuck with an ATM card and a Macy's American Express card with a $400 limit -- and I was planning to rent a car along the way. ATM cards aren't really the best things to use to secure a rental car, so that Macy's card was a lifesaver. That experience was the reason why I got the BOA card as a second credit card, by the way.