I had the same problem. Restarting the phone didn't fix it for long. So, I went to the Play Store, found the Google Now App and uninstalled it. Because it is a system app, it doesn't really uninstall the app, but it did uninstall the latest update to the app and that seems to have fixed the...