Viendo un pdf con Vista Previa, hago cmdF para que aparezca un cuadro de búsqueda y, a continuación, introduzca una palabra y pulse Intro.
Básicamente no pasa nada aunque sea una palabra que obviamente está presente. A veces, si aplasto las manos sobre el teclado y doy tres vueltas en la silla, la búsqueda vuelve a funcionar de repente, pero no he descubierto cómo hacer ese truco de forma fiable.