You probably have no credit and that's what is holding things up. The Royal Bank of Scotland is especially bad with this (I have found anyway).
I'm about to switch to HSBC, but my husband doesn't work in the city centre, so he wouldn't have access to a branch.