It looks like the PDF file has some encoding issues. Please try printing the PDF again using 'Save As Adobe PDF' and try using the search tool again.
Also, could please share the bug files with us
Let me know if this workaround works.
Adobe Acrobat DC Team