Banks have been charging these fees for a very long time btw so it's not something new. Some banks may have not charged it before, but maybe now they do.

Wells Fargo and BoFA have always charged these fees. I think they call it a Reclamation fee or some crap like that. The fee can actually be reversed by talking to Customer Service or the branch manager where you normally go to.

Personally, I would reverse it for customers with good accounts when I was still in the banking business....but that was a long time ago.