Então... Fiquei com a impressão de que o RX 480 exigia um kernel mais novo do que o fornecido com o 16.04, no entanto, um dia, enquanto brincava, inicializei acidentalmente o kernel 4.4 padrão com o Padoka PPA mesa e não apenas o RX 480 funciona, funciona muito bem. Os jogos estão rodando incrivelmente bem aqui... Agora, no 4.4.0-57 funciona perfeitamente. Mas no 4.4.0-59 não funciona, apenas volta ao software.
Alguém sabe qual é o problema aqui? Todo lugar que procuro afirma que não funcionará a menos que eu pegue um kernel de uma versão posterior, mas claramente funciona com -57...