Como você pode ver no guia de drivers da ATI , o seu cartão não é mais suportado pelos drivers fglrx da ATI, você ainda pode usar o código aberto disponível no Ubuntu.
Eu recomendo que você remova os pacotes fglrx e remova o arquivo /etc/X11/xorg.conf
. Isso reverterá para os drivers de código aberto.