Non on peut très bien se passer d'up2date pour mettre à jour son système.
J'ai l'impression que le mirroir que tu utilises n'est pas à jour ou que ton yum.conf n'est pas complet. Prend celui de fedoratracker.org par exemple ou celui de fedorafaq.org (
http://fedorafaq.org/samples/yum.conf )
Tu devrais avoir de meilleurs résulats.
Pour l'outil ajout/suppression de programme, il m'a complètement broyé ma base rpm... une vraie calamité je suis passé par la case réinstallation. Un bon conseil : concentre toi sur Yum ou apt-get.