Também tive problemas instalando o driver catalyst do rpmfusion no fedora 19, contudo consegui sem problemas usando o pacote do site da AMD usando a opção de gerar rpms que eu acho mais prática e coesa com o sistema, inclusive estamos agora com o driver beta que foi liberado essa semana. Tudo sem percalços.