Another fix for the weather widget
I tried to solve my problem by going into Application Manager and stopping this app and deleting the cache.
However that did not help me.
So, I looked into the Settings / Application Manager / "Turned Off" section.
There I saw that an application named "Unified Daemon" was turned off.
After I turned this back "On", my weather widget was working.