Re: This is a solved problem surely?
Actually it is bad even for UK citizens. My partner had all of the bills in her name, or rather all of the bills with paper copies (2). When we separated, amicably, and closed our joint account it was extremely difficult to get the appropriate paper documentation (passport and driving licence together did not suffice) to open a new account. I eventually forced my CC company to issue a paper bill - they were reluctant, and then open a new BT account (again reluctant to provide paperwork - and it cost extra) in order to have the appropriate documentation. Its not who you are but seems to be where you are.