I had the same problem with xfce 4.2. It had nothing to do with proxy or network.
In my case (because i had removed everything from xfce4 in my homedirectory) i just had ~/.config/xfce4.
Then i had to create ~/.xfce4 and the weather-plugin was working again. You can see , that he stores his data ...