I have the same problem with something fix for me
First of all I'm sorry for my English as I'm from Thailand
I got the exactly same problem and I tried many way to fix it out and what is work for me is
I go to application, Manage Application, and clear the Data for Beautiful Widget
Then I remove the home widget and Add the beautiful home widgets again and set the weather service for Accuweather then thing just come up and the problem just fixed
This is work for me.