Welcome to the UK
..you should sue that airport staff with harrassment
we never had problems opening a new account and putting my name with my husbands account in Barclays , I just brought with me my passport no utility bills perhaps because my husband has been banking with them for ages.