sudo apt-get purge nvidia-common nvidia-settings-319-updates nvidia-319-updates
Em seguida, reinicie.
Caso você esteja interessado, veja as linhas importantes no seu Xorg.0.log
:
[ 26.590] (II) "glx" will be loaded by default.
...
[ 30.675] (II) LoadModule: "glx"
[ 30.675] (II) Loading /usr/lib/x86_64-linux-gnu/xorg/extra-modules/libglx.so
[ 31.137] (II) Module glx: vendor="NVIDIA Corporation"
[ 31.137] compiled for 4.0.2, module version = 1.0.0
[ 31.137] Module class: X.Org Server Extension
[ 31.137] (II) NVIDIA GLX Module 319.60 Wed Sep 25 14:24:11 PDT 2013
[ 31.138] Loading extension GLX
...
[ 31.250] (EE) Failed to initialize GLX extension (Compatible NVIDIA X driver not found)
Este tópico dos fóruns do Ubuntu foi muito útil para descobrir isso.