As-tu essayé d'utiliser dist-upgrade? Le mode upgrade est fait pour des distributions comme Debian stable (où il n'y a pas ce genre de nouvelles dépendances normalement, ils sont très stricts sur les mises à jour autorisées), sous Fedora, il est conseillé de toujours utiliser dist-upgrade.