Someone mentioned a similar problem recently, but said it was only a few machines and deleting the cache was not that big of a problem.
If your problem is with the searches, you probably want to start by getting a PRT and go through the logs to see what is the exact behavior, how it performs the LDAP search and where it's pulling the photo from.
If you already have a user in your contact list, and it has problems with the search, if you right click on the user and view his info, does it show the right photo?? and if you try to search again, does it fail? or does it work?
Are you getting this error “Installer User Interface Mode Not Supported. The installer cannot run in this UI mode. To specify the interface mode, use the -i command-line option, followed by the UI mode identifier. The value UI mode identifiers...
The below trick might come handy when you have to add a new node to a cluster but you don't have or is unsure of the security password for the publisher. This procedure has been around for ages.
1) Login into the CLI of the Publisher.