Respondendo a mim mesmo: o problema é que o cache local do Adobe Search está corrompido. Abra a caixa de diálogo Preferências (Ctrl-K ou Menu: Editar / Preferências). Escolha Search, clique em "Purge Cache contents" ou desmarque "Enable fast find".
Usar Control-f ou o ícone de binóculos para procurar uma palavra leva você a pontos aleatórios no arquivo.
Tags pdf search adobe-acrobat