Primeiramente, verifique seus cabos.
Mas se for o driver gráfico que é o problema, então você pode não ter outra escolha a não ser tentar usar o driver proprietário da AMD com o kernel 3.8, e se ele não funcionar, espere até que a AMD saia com um nova versão que funciona com este kernel.
Além do driver proprietário, há sempre o ppa xorg-edgers, que você pode conferir aqui . Se você adicioná-lo ao seu sistema, você receberá versões muito novas do software xorg. Algumas correções de bugs necessárias para corrigir seu problema específico podem ser incluídas nesses pacotes.