I've gone to Smile
Last time this happened I commented that this was the last straw for me, and I was leaving Barclays - I just wasn't sure where I was going.
Since the consensus here and among my friends seemed to be 'they're all as bad as each other', I've gone with Smile. They have generally good reviews for their online banking, and being part of the Co-op at least are owned by their members, and have an ethical policy.
Smile are still processing my application, 2 weeks later. I'm just hoping they'll be more efficient once it's all up and running...
 along with the adverts bang in the middle of the new account screen, hassling me endlessly as a Premier customer, and moving a large sum of mine into a new account without authorisation.