I also get that from the customise: weather widget. I gave up.
I now use the custom html widget and paste in the code from the
not quite as pretty, but it works. Customise it to your location, 'get' the code and paste it into the widget via options.
Works for LA., USA too.