I see this is quite an old thread, but still high on searches.
I had this problem too and did a couple of things which seem to have sorted it out (so could be either of them):
1. Freed some space (my phone's internal memory was low).
2. Disabled "Ok Google" command availability from any screen...