Crossed-out cloud where? The widget or the main app?
Make sure you don't have any power-saving modes turned on, and also make sure you haven't turned on Restrict Background Data for the weather app in Settings>Data Usage.
What version of Android is the phone running? If it's Marshmallow, go to Settings>Apps, select the weather app, tap Permissions, and make sure it has Location permission.