It lags behind time You probably have a Task manager such as EStrongs Task Manager, Toggle Settings, Free Task Manager, Advanced Task manager, etc.
Once you're done, though, restart your phone again to see if the lock screen weather feature has started working.
If the cache and/or data isn't causing the issue, you might want to try uninstalling updates to the Google app.
Sometimes, the data and/or cache accumulated over time can become corrupt and throw a wrench in your phone's performance, i.e., the weather function. Do not tap "Clear All Data," as this will delete history and preferences on your Google account.
If you use the Pixel Launcher, clearing data on the Google app may reset your home screen layout.
All we can do until Google issues an update is to run through the steps again until something sticks.
How To Install: For Android 2.3.3 and below follow these instructions For Android 4.0 and below, open your app drawer, and select Widgets at the top.
There's something about Cyanogen that kills background services more aggressively.
I've contacted him without reply, and since there are no emulators available for his rom and i don't want to root my phone, there is nothing i can do.
This is a known bug and will probably be fixed in 4.0.