In your screenshot, and C3C0's, you both aren't using wireless, and I only use wireless to connect to internet. I dont think is that the problem, but I have no other ideias.. Using data will be solution to the problem, instead using wifi?
Wifi or wireless data is definitely not the reason. Did you wipe cache and data like plegdroid suggested? And are you using the latest gapps? I can see on Goo.im that the latest update has been downloaded way more than gapps. I figure you need the latest to have Google Now (haven't been following development for the past few weeks. Ah no scratch that, I just checked to see whether Now works on my phone with the Jan 10 build and the cards just work, when I enable I get the weather report.