Offenbar hat AMD ihren proprietären Treiber Crimson/Catalyst/fglrx für Linux aufgegeben. Anders kann ich mir nicht vorstellen, dass Canonical ankündigt, dass eben dieser Treiber ab Ubuntu 16.04 LTS nicht mehr unterstützt wird. Canonical empfiehlt damit auch den radeon- oder amdgpu-Treiber. fglrx und die xorg.conf werden bei einem Update gelöscht. Ein paar der Features aus Kernel 4.5 werden zurückgeportet.
Man könnte, wenn man den proprietären Treiber installieren möchte, auf die Treiber von AMDs Webseite zugreifen, aber sind zu veraltet, als dass sie überhaupt mit einer modernen Linux-Distribution ordentlich funktionieren würden.
Link: Release Notes zu Ubuntu 16.04
P.S.: Für welche Karten sollte man eigentlich den amdgpu-Treiber nutzen?