When I applied for my US passport, my application came back unapproved, and I had to send back loads of info going back 5 years to verify my identity: bank records, apartment lease, insurance records, tax records, etc.
Perhaps the British are starting to get paranoid, too.