This problem is similar to https://bugzilla.redhat.com/show_bug.cgi?id=447190. Preupgrade did not find the emacs-nox-22.2-4.fc9.i386.rpm package during upgrade. I've downloaded it manually to /mnt/sysimage/var/cache/yum/anaconda-upgrade/packages, hit retry and the upgrade succeeded.
*** This bug has been marked as a duplicate of 447190 ***