verifique se você tem linux-headers-generic instalado e simplesmente atualize o sistema inteiro e não apenas o driver.
Eu uso o Ubuntu 12.04 com uma placa gráfica ATI Radeon 5450. Eu uso 2 monitores e tive que atualizar o driver de vídeo porque o padrão não lembra de suas configurações após a reinicialização. Descobri que sudo apt-get install fglrx-updates faz o truque.
Existem no entanto alguns problemas de compatibilidade entre o kernel e uma aplicação, por isso sou obrigado a atualizá-lo. O único problema é que depois de atualizar o kernel, o Ubuntu não inicia mais deixando-me com uma tela preta vazia.
Alguma idéia de como atualizar o kernel após uma atualização do driver de vídeo? Reinstalar não é uma opção.
verifique se você tem linux-headers-generic instalado e simplesmente atualize o sistema inteiro e não apenas o driver.