it only affects the i9020a (AT&T version) and the false search activations are related to signal strength, the lower the signal, the more often the search will fire.
Officially, according to Samsung, 2.3.6 fixes the issue.
Playing with different radios can have an impact, the best will be the most recent (the one included in 2.3.6). The software fix mitigate the problem by suppressing search activations that it thinks are false positives.
For a true fix is sending it to Samsung for a screen replacement. I got my phone back and have had no false search activations since. I told them that I was on 2.3.6 and that I was still having search activations, they authorized a repair. replaced the screen and that's that.