Você pode me dar mais detalhes?
Pode ser um problema de driver que você pode resolver da seguinte maneira:
sudo apt-get install fglrx
Se você já possui drivers proprietários da AMD, primeiro os desinstale ou:
sudo apt-get upgrade fglrx
Espero que esta informação tenha resolvido o problema.