Não houve necessidade de reinstalar. Você pode simplesmente inicializar com um kernel anterior usando o menu grub.
Agora o kernel 4.2.0-41 não está disponível nos repositórios.
Se você estiver usando o Ubuntu 14.04, você pode instalar o kernel 4.4 rodando
sudo apt-get install linux-generic-lts-xenial
Além disso, o problema com a Nvidia pode aparecer porque você não desabilitou o Secure Boot no BIOS. Com novos kernels, é necessário usar drivers de propritário.