Se alguém se deparar com isso, eu comecei a trabalhar. Eu tentei um monte de coisas diferentes e consegui uma nova instalação dos drivers da NVIDIA.
Como se constata, eu estava usando tanto as saídas D-SUB e HDMI do meu laptop para o meu monitor (um LG Flatron IPS235) e Ubuntu não gostou disso.
Então, eu arranquei o cabo HDMI e reiniciei.
Funcionou. : P