Eu tive o mesmo problema, acho que tem a ver com o Ubuntu não ter os drivers de código aberto mais recentes.
Se você clicar neste link e seguir as instruções para código aberto, ele corrigiu meus problemas.
sudo add-apt-repository ppa:oibaf/graphics-drivers
sudo apt update
sudo apt upgrade
Como instalar Os últimos drivers AMD Radeon no Ubuntu 18.04 Bionic Beaver Linux