Traceback (most recent call last):
File "/usr/bin/yum", line 29, in ?
yummain.main(sys.argv[1:])
File "/usr/share/yum-cli/yummain.py", line 67, in main
locale.setlocale(locale.LC_ALL, '')
File "/usr/lib/python2.4/locale.py", line 381, in setlocale
return _setlocale(category, locale)
locale.Error: unsupported locale setting

Чтобы заработало надо было указать:
# LANG=C LC_ALL=C yum update

Читать дальше ...