Não sou especialista, mas achei no meu laptop antigo que qualquer coisa mais recente que o kernel 4.2.0-42 gerará o mesmo erro. Talvez tente uma versão mais antiga do Ubuntu ? Eu acho que 14.04 ou 15.04 funcionaram bem para mim. Se você começar com uma versão mais antiga e, em seguida, atualizar eu acredito que você pode, posteriormente, selecionar um kernel na inicialização, por isso, se um pânico você pode selecionar outro. (Pelo menos, posso fazer isso no meu menu GRUB selecionando "Opções avançadas para o Ubuntu", e você provavelmente pode alterar os parâmetros de inicialização para usar persistentemente o kernel selecionado, mas, novamente, sou novo nisso).
Espero que isso ajude!
EDIT: Você pode encontrar como atualizar seus padrões do GRUB aqui .