Eu resolvi isso conectando meu monitor nos gráficos internos da minha placa-mãe, instalando o Ubuntu e seguindo as instruções manuais para o driver do catalisador (seção 3) aqui: link
Nota: substitua as referências por raring por saucy.
Depois que tudo foi instalado, consegui reinicializar e alternar a exibição para a minha placa R9 290X.