Eu acredito que isso pode ser um problema com o Padoka Padoka de 2016-11-07 (mesmo aconteceu comigo, Ubuntu 16.04.1, Padoka PPA, Radeon 380X). Eu suspeito que será corrigido em breve. Enquanto isso, você pode baixar e instalar o driver AMDGPU-PRO do link ou limpar o Padoka PPA usando: ppa-purga-miguel-miguel-dias / mesa