Потому что ты:
1) Не читал FAQ
2) Не ходил на ресурсы, указанные в FAQ.
>а из-за трабл с кодировкой в консоли
А в нашем же FAQ есть ответ на вопрос как настроить кодировку.
Короче. /var/cache/yum/base/packages - тут должны лежать твои пакеты. headers yum сам выкачает (16 метров).
Соответственно, в updates - обновления.
Запускать надо из-под рута или su -.
Перед обновлением ты должен установить новый rpm, новый yum, новый fedora-release (пакет такой).
После этого все должно заработать.
Единственная опасность - есть пара мест, где он слетает (когда надо прибить fam, например) и есть пакеты, запись о которых он оставляет в базе - тоже надо убивать руками.