Na verdade eu percebi que com o kernel 3.19.0-xx-upstart genérico tudo funciona bem (exceto por um logout muito lento). Na inicialização, você deve ter por 1 ou 2 segundos uma tela com a lista do kernel que você pode usar, para pará-lo, o suficiente para pressionar por exemplo o botão para baixo. Se você não tem a lista do kernel, eu acho que existe uma chave (talvez F5) ou uma combinação de chaves.
A explicação, se bem entendi, é que agora existem duas tecnologias de boot, a antiga "upstart", a nova "systemd", os kernels após 3.19 (4.4 ...) usam apenas systemd, a 3.19 e antes faça você escolher. Na atualização do programa 14.04 para 16.04 há um erro e você pode inicializar apenas com 3.19 ... upstart. Se você realmente precisa / quer usar o kernel mais recente, no momento, eu encontrei como solução apenas reinstalar: (