Probad a desinstalar la actualización de Google Now, a mi parece que de momento me esta funcionando. He probado a hacer varias búsquedas saliendo y entrando de la aplicación y no me ha vuelto a fallar el micrófono.
Lo malo es que sin la actualización lo único que hace cuando les preguntas algo es mandarte a internet, pero por lo menos la grabación de audio y de vídeo funciona.