In some documents, there is by coincidence background colors that are very close to the color that Acrobat uses to enhance the visibility of searched-for text.

In Acrobat preferences there is no way of changing this background color. For me, searched-for-and-found would be shaded a bright yellow. The default value is nice on a white background, but no use on documents that happen to have a similar (slate blue) color background.