Infelizmente parece que você deixou de fora alguns comandos;
sudo apt-get install --reinstall libgl1-mesa-glx libgl1-mesa-dri fglrx-modaliases
sudo dpkg-reconfigure xserver-xorg
A configuração do seu servidor X provavelmente não lista nenhum driver, portanto ele não será carregado corretamente. Você pode se recuperar seguindo o guia por effenburg neste post de Fóruns do Ubuntu