it seems that the updates are announced on fedora but not replicated to the mirrors (at those i use).
You could verify if this was the case by pointing your browser at the repo you are using and seeing if it has the update that the up2date icon is telling you that you need.
Paul.
