Eu também tenho um cartão ATI. Eu descobri que você instala / atualiza o driver e então executa o seguinte comando no terminal:
sudo update-grub
Depois disso, execute o processo de desligamento usando:
sudo init0
Em seguida, reinicie o computador e tente desligar o modo normal.