Ubuntu 16 + NVIDIA 36x drivers = black screen

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

I’ve installed nvidia-358. When Trying to boot the OS I’m getting the following error messages (and as a consequence I’m unable to boot):

BUG: unable to handle kernel paging request at XXXX
[…]
nvidia_modset: Unknown symbol nvidia_register_module (err -2)
nvidia_modset: Unknown symbol nvidia_get_rm_ops (err -2)
nvidia_modset: Unknown symbol nvidia_unregister_module (err -2)