Experimente com vários PPA:
Drivers de gráficos abertos atualizados e otimizados (16.04, 17.10, 18.04)
PPA do Padoka (somente 18.04)
PPAE estável da Padoka (16.04, 17.10)
Eu uso o segundo para a Radeon 6550HD em execução no 18.04 LTS. Quando eu estava em 16.04 eu usei o PPA da Oibaf. De qualquer forma, é fácil reverter.