I was on the phone to British Gas complaining that I suddenly stopped receiving paper statements. The agent on the phone got really helpful all of a sudden when I told him I needed the paper bills for proof of identity.

Turns out he had just gone through the whole debacle himself. He had to show a bank statement, but he only has an online account. Went to the bank to get a statement printed and stamped, and whoever he went to turn it in to still refused it because it hadn't been mailed.

Personally, I don't want to give the BA any easy reason to reject my visa applications, I get all the mailed proof of address I can.