On rawhide from a fresh install of Fedora 9 Preview x86_64, gnome-packagekit will routinely run a check for updates. After choosing to process/apply all updates, immediately afterwards, gnome-packagekit reports there are additional updates. It seems that packagekit is not installing all updates in one go, and requires multiple runs to install all current updates.
*** This bug has been marked as a duplicate of 443117 ***