Hola, en este hilo se proponen diferentes soluciones, es el único que encuentro de momento sobre el problema
http://www.tomshardware.co.uk/answers/i ... untu.html#.
Lo primero que aconsenjan
https://help.ubuntu.com/community/BinaryDriverHowto/AMD El hilo es hace apenas dos días (2 de Febrero), tambien proponen usar, desde Ubuntu 13, otra distribución emulada bajo Virtualbox, es la solución clásica.
La incompatibilidad afecta a la familia R9 270X/290X, pero se tendrá que resolver de alguna forma, imagino que por ejemplo con nuevos controladores o con un parche.
Para desinstalar los controladores actuales y recuperar la funcionalidad de Ubuntu, puedes entrar en modo seguro y desinstalarlos
http://www.youtube.com/watch?v=HYiTJtYmmzg o en modo de recuperación
http://community.logicalbricks.com/node/38 En caso de más dificultad, tambien
Linux Live será útil.
Saludos