Não sei como e por que, mas depois de algumas tentativas eu consegui instalar os drivers proprietários da AMD e o AMD Catalyst Control Center com sucesso. No entanto, apenas os drivers de fglrx-updates funcionaram. Depois de várias tentativas (e reinicializações), consegui configurar os gráficos AMD (usando o comando amdconfig --adapter = all --inicial ) e agora posso alternar entre as placas de vídeo integradas e discretas, que é incrível! Finalmente, posso usar meus gráficos AMD no Ubuntu.