Acabo de hacer la solución que proponen aquí:
He cambiado el idioma de Voz de Google Now a "English (US)", he reiniciado el teléfono y todo correcto, funcionaba bien, me reconocía el inglés sin dar el problema, y lo he probado repetidas veces cerrando la app, ejecutando la grabadora, etc y perfecto. Después he cambiado el idioma de nuevo al "Español (España)", y he reiniciado el teléfono. La primera vez ha funcionado bien, he hecho varias búsquedas y bien. He salido de la app, he ejeutado el TrackID y todo parecía ser correcto, pero al volver a ejecutar el Google Now, ¡¡zasca!!, ha vuelto el fallo. TrackID vuelve a darme error, lo mismo que la grabadora, error, error everywhere!