Motorola Droid 4 :: Weather Widget Not Updating?

I've recently traveled overseas and had the weather widget on my homescreen. It updated sucessfully via wifi while I was there. When I've returned to the states, however, my widget still says the foreign city, the dates for the weather are the dates of my travel and it won't update.

In addition, if I try to add any city, it says "Can't add new city now. Try again later." This happens over both the data connection and wifi. I've done everything but a factory reset, including rebooting and removing & re-adding the widget.