I don't have a solution, but my DH recently got declined at HSBC for the same reason. We just gave up on getting the HSBC credit card, they seem like way too much hassle to be worth dealing with more than necessary. If he didn't already have a bank account with their UK branch, we probably wouldn't have bothered at all.