Hi,
In amongst all this economic turmoil as a whole, credit is now much more difficult to get. That's no help in your situation here but I do suspect that Barclays are at fault here for messing you around. I don't think I'd ever bank at Barclays so trying to stay unbiased, I suggest writing a letter to the branch explaining what has happened, expressing your disappointment with them and that you are actively looking for a better bank to take your business to. Keep the tone professional of course. It's really the only thing you can do at this stage, so good luck with that and perhaps update here to see how it goes. I'd also suggest checking your credit report and calling up the reference agencies (I use Experian) and discussing this issue and perhaps others on your report. Check into putting the note on to say your American and aren't on the electoral roll - if it's relevant to you of course. I've found Experian nice to deal with and talk to with regards to these sorts of issues.
Whilst all this is going on, I'd say to definitely look into moving your accounts to another bank. It is one of those pain in the backside things to do I admit, however more choices are now available with perhaps better service and features. I've recently opened accounts at MetroBank for instance - business and personal and I'm liking how Virgin Money is looking to offer banking services more suited to the users/account holders.
On my very recent US trip, I've also opened up 2 personal bank accounts by just walking in and asking. 25 minutes later at Chase and Wells Fargo, accounts are active. Wells Fargo for instance said that I could apply for a pre-pay credit card with a $300 limit, I'm going to take that up shortly after I've operated the account for a short while. I wasn't expecting that little aspect at all, and I know a credit card in the US does really help with building credit. Point is, do check around by asking various banks here if you open an account if you can perhaps get a pre-pay credit card, if they say yes, double confirm and say you'll only open it if you are guaranteed to get it. Never know, it may just work like I found in the US with Wells
Fargo!
Hope this helps,
Cheers, DtM ! West London & Slough UK!