Yes complain, in writing. You are more likely to get a "goodwill" gesture if you complain to the bank manager in writing. I wouldn't bother phoning, you will only get an apology.
Do what bednobs says. Vote with your feet. I'm a freelance bookkeeper and have worked for several companies who have all had different accounts with different banks. They are all very much the same in as much as they look after number one, but i have found Barclays the worst for making mistakes.