Same thing is happening to me.
I have actually done a factory reset since then (to obtain root) and the problem persists.
This was happening to me both before and after root. I have also tried clearing the data and cache from google search and turning off/on google now.
I have also tried setting...