Yo he tenido este problema (que el otro no me escucha o me escucha fatal) tras dos de las actualizaciones de Cyanogen. En ambas se me ha solucionado perfectamente de una manera muy simple y fácil: Desactivando la detección de "OK Google".
Hay que hacer esto:
Entrar en la aplicación “Google”, luego en “Ajustes”, luego en “Voz”, luego en “Detectar OK Google”y allí desactivar “De la aplicación Google”.
Y ya está. Muy fácil y funciona....
