At my husband's bank they wouldn't let me be on the account until we showed them that I was on a monthly bill, even though we had showed them my passport with my visa. They said there was NO way of getting around this, that having a bill as proof of residence was standard, especially after tightened security.
We brought in a council tax bill, and I was told that to be on my husbands account, he would have to surrender his debit card (for me not having a credit rating here I'm sure) My husband was not willing to do that, and asked what other options would be available. The woman said that I could get my own account, and be issued with a card for people with no/poor credit rating, and that if my account was good in 3-6 months, I would be issued a regular debit card with the chip, like what my husband had. He said that we had wanted a joint account, and could she do ANYTHING else. She agreed to appeal our request, on behalf that my husband has had his account for a very long time (This is Barclays btw). The request was denied, it was appealed for a 3rd time, and then finally they agreed to give me a card just like my husbands. It was a long proceedure for us though.
The odd thing was apparantly if my husband agreed to surrender his card, I would be eligible for a Visa card through the bank. We were confused cause why would they be willing to give me a credit card (even if it was a low limit) but not the chip/pin card??
Persistance worked for us in the end, and to be honest, I don't think we were working with the smartest person in the bank (she said she had NEVER heard of a wife keeping her maiden name and having her husbands surname too - wtf! )