Есть в природе вменяемый вариант обновить мускуль на К6 до 5.5? Желательно попроще, для тупых. Может, кинете ссылкой?
Так обновитесь до p7, раз такое дело. Можно ещё установить систему на другом железе, а потом на этом (типа проблемном) с помощью livecd-шки какой-нибудь её напильником доработать до рабочего состояния. Можно также попробовать перебрать srpm пакет из p7 под p6.
Решений - их есть, вопрос только в вашем желании применить одно из них, разобравшись по ходу пьесы со сценарием и декорациями.