Hola!!!
Tras leer tu post he procedido a mirar este error y efectivamente, a mí también me pasa. Pero... buenas noticias. De p*** casualidad, probando y probando, he dado con la solución. Eso sí, el método es un poco raro pero a mí me ha funcionado.
1. Te bajas el "Teclado Multiling" del Market.
2. Arrancas el programa y le das a la opción 1: Enable Multiling
3. Luego le das a la opción 2: Switch Multiling y eliges el teclado Multiling.
4. Con el teclado Multiling en marcha, escribes donde pone "tap here" y activas el micrófono de ese teclado.
5. En este momento te dirá Google que el reconocimiento de voz está en fase de pruebas etc. y aceptas.
6. Ahora hablas y ya graba. Si vuelves al teclado de Android Original, también reconoce la voz.
Chicos, es la primera vez que doy con una solución, aunque sea de manera algo peculiar, pero espero os sirva a todos y podáis disfrutar del Evo 3D sin este defecto que sin duda, era una auténtica p**ada para todos los usuarios de Android.