Eu enfrentei o mesmo problema. Depois de bater minha cabeça por um longo tempo, descobri a causa: locale. Eu suponho que você tenha localidade definida como algo diferente de en_US. Tente isto como root (para qualquer versão do amd-catalyst):
LANG="en_US" / bin / bash ./amd-catalyst-13.4-linux-x86.x86_64.run
do diretório no qual o driver está. Corrigido o problema para mim.