Go to Setting - Google - search - Voice - OK Google Detection - Then turn off From any Screen
I had exactly this problem but as soon as I disabled this it sorted it out.
Obviously the 'ok google from any screen' setting means having the microphone permanently on, which seemingly conflicts...