I had the same problem, using latest Acrobat DC. Turned out that it was because one of the documents was signed with a certificate. I've converted the signed document to a plain PDF (via print dialogue in Preview app) and after that document diff tool worked.