A few days ago, we heard a rumor that Google was aware of the random, and repetitive, Voice Search bug some users were encountering. Apparently, they have been working diligently, because now they have pushed out Android 2.3.6 to Nexus S customers.
This issue has been “bugging” some owners for some time now (since April). I’m glad to see Google working so fast to make the Android experience enjoyable!
Posted from my NerDX, running iaf4dx.