Re: "Information leaked ... would have included past bills"
The banks only accept bills printed by the company and posted to you, not self printed ones. I learned this after much palava trying to open a new joint account with my partner. The only thing in the end they would take is the council tax bill for this year (or an HMRC tax letter dated within a few months), because we have everything else paperless. House insurance on the property doesn't count even, nor did the fact I bought said flat through the same bank! (Mortgage and current accounts are completely separate, how ridiculous that the bank won't believe you live at the house you bought with them?)