mobile

I'm having some serious problems with Google Now.

About a month ago, maybe a little more, I noticed Google Now wasn't updating anymore. I had a card at the top that said "No internet connection. Content last updated x days ago." Weird, because I hadn't done anything different or noticed any other changes. Since then, I've tried everything to get it fixed. Whenever I first open the app after a clean flash, the initial "accept these things" comes up, but when I hit "Yes, I'm in," I get a toast notification saying "Network error. Check your network connections and try again." My connections are definitely working, as every other app works. I've tried on wifi and 3g/4g. Clearing app cache/data. Wiping system/data/caches, reinstalling. Tried 4.3, 4.4, 5.0, 5.1, stock, and TW. Tried multiple gapps. Tried different Gmail accounts. All do the exact same thing.

I've done quite a bit of research on the issue, and have come up empty so far. This suggested reviewing my connected apps and removing old or unnecessary ones. Nope. This and this suggested deleting card preferences, which seemed to work for a lot of people. Not me. I tried that, but got a toast: "Failed to turn off cards due to a network error. Check your network connection and try again." Some other place I can't find anymore mentioned checking my wifi proxy. Nothing wrong there though. The only thing yet to try that I can think of is a full-wipe odin, and I'm hoping to avoid that.

Has anybody else experienced anything similar or have any advice?

TL;DR Getting network errors for Google Now, even though my network is fine. Wiped, tried multiple ROMs, even multiple Gmail accounts. Still same error.