Hallo und willkommen im Forum!
Lies dich zum Thema AMD-Grakas mal
hier ein.
Führe erst mal alle Updates durch. Bei der Installation von Softwarepaketen von "außen" gab es einen Bug, der aber m.W. mittlerweile behoben wurde. Aber starte besser erst mal in der Systemverwaltung "zusätzliche Treiber" und schau, was dort angeboten wird.
Der bisherige proprietäre AMD-Treiber "fglrx" wird unter 16.04 nicht mehr angeboten und einen Nachfolger gibt es wohl noch nicht.
Gruß
BTW: Es gibt hier durchaus ein Unterforum für Grafikkarten. Warum "Sammelsurium"?