Execute o seguinte em um terminal:
sudo nano /etc/default/grub
Encontre a linha GRUB_CMDLINE_LINUX_DEFAULT
e altere-a para que fique assim:
GRUB_CMDLINE_LINUX_DEFAULT="quiet splash radeon.modeset=0"
Pressione Ctrl + O e depois Enter para salvar e Ctrl + X para sair. Agora corra no terminal:
sudo update-grub
O radeon.modeset=0
paremeter será agora anexado automaticamente ao kernel durante o tempo de inicialização. Reinicie e veja.