Este parece ser um problema relacionado à GPU.
Instale o atual driver NVIDIA estável:
sudo apt-get install nvidia-current
sudo reboot
Se este driver não funcionar, substitua o driver.
Instale o driver NVIDIA estável atual mais recente
da ramificação de curta duração da NVIDIA (355.11):
sudo add-apt-repository ppa:graphics-drivers/ppa
sudo apt-get update
sudo apt-get install nvidia-355
sudo reboot