Just to confirm what Gretar has said, go to your Google Now settings - Voice - and disable the bit where you can access Google now from any screen by saying "OK Google". I had exactly this problem but as soon as I disabled this it sorted it out.
Obviously the 'ok google from any screen'...