xfce4-weather-plugin's upgrade path is broken: 3: 0:0.4.9-5.fc3 4: 0:0.4.9-4.fc4 5: 0:0.4.9-5.fc5 6: 0:0.4.9-5.fc5 The FC-3 one is newer than the FC-4 one, looks like a simple bump of the FC-4 only would fix it.
Oops, CVS was correct, just forgot to build the package.