Eu enfrento o mesmo problema após a atualização de 10.04 a 12.04. É o problema do driver da sua placa de vídeo. Na minha situação, após a atualização, o driver foi desativado e substituído por sth diferente. Vá para a 'configuração do sistema', encontre os 'drivers adicionais', verifique se o driver correto da placa de vídeo está ativado.