Same problem here. It worked well the first couple of times, but I got this error every time now.
You just have to be a bit patient, sometimes a lot, to get the weather.
Now, I'm using instaweather as watch face. This way I have forecast available every time I look at my watch.