Dozens of emails mentioning the former Duke of York which were once easily findable via a basic keyword search can now only be traced from screenshots showing their sent date.