The loss of a laptop that contained the personal data of around 109,000 British people could have been prevented with encryption.