Apparently weather underground have shut down access to their API. Weirdly, it's still actually working for me (mostly), but I assume it's just a matter of time before it's gone completely.
It might be a good idea to switch to a different provider of weather data. One that's actually free (so I could honor #2 and actually release an APK).