I do my banking through Wells Fargo and so far have had no problems, but then I'm very uncomplicated financially so far.
My mother does banking through Bank of America and Wells Fargo. She's had more complicated banking things than me (including identity theft and changing various details about accounts) and as far as I know has had very little trouble with either, or at least the sort of minor trouble that can be cleared up with a quick phone call.