O problema aqui era a falta de um driver de GPU para um chipset NVIDIA GeForce 7025 / NVIDIA nForce 630a mais velho e obscuro.
Instalar um driver do PPA corrigiu isso.
sudo add-apt-repository ppa:graphics-drivers/ppa && apt-get update
Em seguida, abra o aplicativo de drivers adicionais no painel e selecione o driver proprietary apropriado.