Today, my Galaxy S4 was (not) doing the same thing. Accuweather was not updating.
After poking around a bit and not changing anything, I just removed (deleted) the one location ( I have two) that was not updating and re-entered that same, malfunctioning, zip code as a new location.
Voilà !!