Em abril de 2013, eu tive o mesmo problema, o Ubuntu 12.04 LTS, também depois de usar o Ubuntu Tweak.
Veja como eu corrigi:
É quase o mesmo que o primeiro post de Githlar.
Minha placa de vídeo é AMD ATI Radeon HD e usei a Internet com fio.
(1) escolhi iniciar o console de login;
(2) então tentei reinstalar os drivers de vídeo: sudo apt-get update && sudo apt-get install fglrx
e claro, retornei "yes" para instalar os pacotes para instalação.
Instalou 3 pacotes: dkms, fglrx e fglrx-amdccle. Ocorreu um erro durante a instalação do dkms, mas não interrompeu a instalação.
O problema foi corrigido, mas ainda tem esse problema de resolução com a tela de login lightdm (não suportada pelo monitor).
Espero que possa ajudar pessoas com problemas semelhantes.