Primeiro de tudo, qual é o modelo da sua placa gráfica? Pode ser encontrado usando este comando:
lspci | grep VGA
Eu enfrentei o mesmo tipo de problema recentemente. Eu tinha um Ubuntu 13.10 com uma Radeon HD 3850 usando drivers fglrx-legacy, e fui forçado a removê-los para atualizar para o Ubuntu 14.04. O driver de exibição genérico 14.04 é ok, mas fornece apenas um modo de renderização de software. Confirmo que os drivers fglrx padrão não funcionarão (tela preta) com placas ATI antigas, como a série HD2xxx-4xxx.
Uma vez que o 14.04 instalado, você pode tentar instalar os drivers legados do fglrx com esses comandos (funcionou para mim no 13.04+, não testado ainda no 14.04) ou via Synaptic:
sudo add-apt-repository ppa:makson96/fglrx
sudo apt-get update
sudo apt-get upgrade
sudo apt-get install fglrx-legacy
mais informações neste post: Radeon HD 2000, 3000, 4000 em 12.10 Quantal: fglrx (legado) 12.6 não suportado, o que fazer?
Você pode testar se os drivers estão funcionando corretamente usando o seguinte comando
glxinfo | grep render
Os drivers de vídeo são sempre a parte dolorosa. Eu também estou interessado. Por favor, mantenha-nos informados se você conseguir resolver o seu problema!