POSIBLE SOLUCION A GOOGLE NOW.
Buenas tardes, a mi también me pasaba lo del Google Now, y lo he arreglado.
En Primer lugar hice lo que todo el mundo:
1. Flashear la versión
World
2. Observar que funcionaba la primera vez la búsqueda por voz pero en cuanto usaba el micro para cualquier otra cosa, petaba.
Lo que he hecho para que funcione ha sido lo siguiente:
3. Flashear la versión
Francesa
4. Instalar la actualización de Google Search y observar que el micrófono funciona en todas las apps, incluido Google Now.

5. Tras un rato dándole tute, sigue funcionando.
Espero que os sirva.
Saludos!