I tried for days getting the 36x driver to work with Ubuntu 16.04 / 64bit. I tried almost every solution approach available in the net. The only thing that worked for me, was using nvidia 358 driver:
ctrl+alt+f1 #Login
sudo service lightdm stop
sudo apt-get --purge nvidia*
sudo apt-get --purge autoremove
sudo apt-get install nvidia-358
reboot