前にも似たような事があったので、多分 nvidia-340 が原因。
$ sudo su –
# dpkg-reconfigure nvidia-340
「今のカーネルのヘッダが無いよ」
なぬー！？
今動かしているカーネルは 3.13.0-113-generic だが、/usr/src/ 見たら確かに無い。
# apt-get install linux-headers-3.13.0-113-generic
# dpkg-reconfigure nvidia-340
再起動して無事復帰。
カーネル更新があった時は、ヘッダも入ってるかちゃんと確認しておかないとな。