It's probably a good idea to not update to the latest version of the Galaxy S III software if you enjoy or need local search. The latest update to the international version of the device removes its ability to earch applications, music, contacts, bookmarks and quite a few other things. This is an update the North American version received a few weeks ago.
The XXBLG6 firmware is the update to avoid if you want to continue being able to search the above listed items. It's likely that this update is to avoid litigation with Apple as this feature is what caused the Google Nexus to be temporarily banned in the United States earlier this month. The patent concerned is one that deals with multiple source search.
It is seen as a away for Apple to protect Siri. What's interesting here is that the international Galaxy S III is never sold in the United States. Thus, it isn't a necessity to issue this update to the international version unless they are trying to avoid issues with Apple in court going forward.