Você precisa desativar a inicialização segura no BIOS.
nvidia: module verification failed: signature and/or required key missing - tainting kernel
O driver da Nvidia não é carregado.
Veja esta questão para explicação.
Eu tenho um problema depois de atualizar minha placa gráfica: o Ubuntu congela na inicialização.
Eu reinstalei o Ubuntu a partir do 16.04 live cd usando nomodeset e acpi = off e tentei usar o sistema normalmente, instalando os drivers mais recentes da Nvidia (nvidia-370, v370.28 atualmente), mas o congelamento ainda acontece. O congelamento começa na tela de carregamento do Ubuntu, com a animação de pontos. Em algum momento ele congela, depois reinicia e tela preta (e tampas de teclado e luzes de festa).
Eu consegui depois de algumas horas para inicializar, através do Ubuntu advanced boot > Falha na inicialização segura no grub, pressionando Ctrl + Alt + F1, depois Ctrl + C, e ele inicia normalmente.
Eu testei drivers mais antigos e mais novos, nouveau e por aí, mas não funcionou.
Aqui você tem o Xorg.failsafe.log: link
O lspci: link
E o dmesg: link
Muito obrigado.
ATUALIZAÇÃO (12/02/2017):
Ainda não funciona com drivers NVIDIA 378.09 e ubuntu 16.10, instalação nova, mesmos erros.
ATUALIZAÇÃO 2 (26/02/2017):
Inicialização segura e não funciona, mas descobriu que adicionando a opção nomodeset ao grub faça a solução alternativa e deixe-o inicializar" normalmente ".
Você precisa desativar a inicialização segura no BIOS.
nvidia: module verification failed: signature and/or required key missing - tainting kernel
O driver da Nvidia não é carregado.
Veja esta questão para explicação.