In what world does it make sense to assume 100% of the population are committing a crime that probably 0.01% of the population are? It's the reverse of "innocent until proven guilty".
Sure, the banks should take "reasonable" and common-sense steps, but in reality they make new immigrants feel as if they have done something wrong or are under some kind of suspicion, simply by trying to open a bank account.
When I moved to New York City in 2004, I'd been living out of the US for a few years, and figured I'd have to jump through a bunch of hoops proving my credit worthiness to get power hooked up in my name.
I was surprised to find that all it took was an address. When I asked the guy why they weren't doing credit checks, he said, "If you don't pay the bill, we'll turn the electricity off."
They'd realized they were spending more money credit checking everyone than they were losing to people not paying their bills, so it made more sense to trust people, because most people are trustworthy.
UK banks could learn a lot about trusting their customers, especially when you consider that really all we're asking is for them to hold our money. How they think I'm going to rip them off is beyond me.