и, возможно, ядро новее 4.4
Да какое ядро, на 16.10 и так самое последнее - 4.8, что у ТС не даёт результата.
а что значит запуск с nomodeset?
Это значит, что ваша графика грузится не на драйвере Radeon, как это должно быть в идеале, а на драйвере Vesa со всеми вытекающими. И это следствие конкретных моделей карт, коими вы располагаете.
В сети (в том числе и на этом форуме) можно найти множество других советов по применению прочих параметров для запуска подобной графики, но все они заканчиваются установкой проприетарного драйвера, поэтому я не стану их копипастить - вы можете найти их сам.
Приведу лишь один пример - параметр "
nolapic" или комбинация "
noapic nolapic" - графика должна грузится на Radeon, но останется рабочим только одно процессорное ядро и чтобы включить все нужно опять же ставить проприетарный драйвер.
О нетрадиционных методах установки проприетарного драйвера AMD на 16.04 я тоже умолчу (а они имеются, но связаны с откатом версии Xserver, что многими не приветствуется на этом форуме).