Dann ist etwas mit dem PDF selbst, vermute ich …

Hast du in Acrobat mal OCR drüber laufen lassen? Acrobat führt normalerweise die optische Zeichenerkennung automatisch durch …