According to https://fedoraproject.org/wiki/FedUp preupgrade was only usable until Fedora 17. But PackageKit still demands it to be installed on F18. # rpm -e preupgrade error: Failed dependencies: preupgrade is needed by (installed) PackageKit-0.8.7-1.fc18.x86_64
Oh, I now see I read that on the PreUpgrade-page ... https://fedoraproject.org/wiki/PreUpgrade [...] Preupgrade deprecated for Fedora 18. Preupgrade does not at present and will not ever work for upgrading to Fedora 18, or any version after [...]
PackageKit-0.8.7-4.fc19 has been submitted as an update for Fedora 19. https://admin.fedoraproject.org/updates/PackageKit-0.8.7-4.fc19
Package PackageKit-0.8.7-4.fc19: * should fix your issue, * was pushed to the Fedora 19 testing repository, * should be available at your local mirror within two days. Update it with: # su -c 'yum update --enablerepo=updates-testing PackageKit-0.8.7-4.fc19' as soon as you are able to. Please go to the following url: https://admin.fedoraproject.org/updates/FEDORA-2013-4915/PackageKit-0.8.7-4.fc19 then log in and leave karma (feedback).
PackageKit-0.8.7-4.fc19 has been pushed to the Fedora 19 stable repository. If problems still persist, please make note of it in this bug report.