A AMD deixou de oferecer suporte para as placas Radeon HD 4xxx em maio. Você terá que instalar o driver do Catalyst Legacy. No entanto, o driver Catalyst Legacy suporta apenas o kernel versão 3.4 e o xorg versão 1.12.4, e o Lubuntu 13.04 vem com o kernel versão 3.8 e a versão xorg 1.13
Para instalar o driver legado do Catalyst, você terá que fazer o downgrade do xorg para a versão 1.12 e corrigir o driver.
Felizmente, isso pode ser feito em algumas etapas simples, adicionando um ppa que contenha uma versão corrigida do driver do Catalyst Legacy.
Para fazer isso, abra uma janela de terminal (pressione ALT + F2 e digite xterm
ou seu emulador de terminal favorito)
Digite os seguintes comandos:
sudo add-apt-repository ppa:makson96/fglrx
sudo apt-get update
sudo apt-get upgrade
sudo apt-get install fglrx-legacy
Desta forma, você adicionará o ppa de Tomasz Makarewicz que contém o driver corrigido. Ele também fará o downgrade automático de sua versão do xorg para 1.12.
Quando a instalação terminar, reinicie sua máquina e você deverá usar o driver do Catalyst Legacy. Você pode então iniciar o AMD Catalyst Control Center abrindo seu emulador de terminal e executando sudo amdcccle