Просто сделал обновление до 16.10 и имел эту же проблему. Немного пошутившись, обновил драйвер с сайта AMD, и теперь все правильно, как дождь. Вы можете найти инструкции здесь: http://support.amd.com/en-us/kb-articles/Pages/AMDGPU-PRO-Install.aspx