>>yum install kmod-fglrx.i586
Это скорее всего "исправляется" так:
#yum install kmod-fglrx.i586 kernel-i586
Т.е. повторной установкой (или переустановкой) rpm-ядра.
>>
Причем /usr/lib/libavutil.so.49 и /usr/lib/libavcodec.so.51 - симлинки сделанные мной.
Хм... Тобой? И зачем же ты их сделал? Видимо здесь более свежая версия требуется. Ищим недостоющие пакет, например, на rpmfind.net
А вообще подобные ошибки можно попробовать поискать на каких-нибудь порталах Bugzilla.

__________________

..когда же кто-нибудь выпустит MD5(Unix) брутер на GPU.... жду....