Google has finally released a bug fix release to Nexus S users who have been experiencing the random search screen bug that was reported back in April.  The new update 2.3.6 is now being rolled out that includes this fix but it isn’t known what other fixes are included.  Previous Nexus S users (but not the Nexus S 4G) were on 2.3.4.

Paul from Google reported that the update may take a few days before everyone receives it.

Update: It looks like Google disabled the tethering/wi-fi hotspot feature for all Nexus phones with this update.  Previously, only the AT&T sold version had this feature disabled.