Eu tenho a sensação de que alguns pacotes (cabeçalhos de kernel e extras) estão faltando na primeira atualização. Talvez seja cedo demais para executar a atualização enquanto esses pacotes perdidos não foram lançados ainda? De qualquer forma, vou responder minha própria pergunta aqui para compartilhar os passos necessários para resolver isso:
- reinicie e selecione as opções avançadas de inicialização no prompt de inicialização do Grub, escolha o kernel anterior e inicialize com ele.
- faça o login e abra o Centro de Software, procure por "kernel 17" (sem as aspas)
Agora verifique se "linux-headers-4.2.0-17" e "linux-image-extras-4.2.0-17" não estão instalados. Se eles estiverem na lista, mas não instalados, você pode tentar instalá-los diretamente (não sei se isso irá consertá-lo), mas porque eu não tinha certeza de que eu removi o kernel 17 primeiro:
- selecione "linux-image-4.2.0-17-generic" na lista curta (pode ser necessário clicar no link "Mostrar itens técnicos" na parte inferior) e apertar o botão Remover
- confirme a pergunta para remover "linux-signed-image-4.2.0-17-generic" e "linux-image-generic" também
- abra o gerenciador de atualização e deixe-o rodar.
O Update Manager deve informar que há novas atualizações de kernel. Se isso não acontecer, volte ao Centro de Software e procure por "linux-image-generic" e instale-o.
Deixe-o atualizar / instalar todos os pacotes (mais do que a primeira vez!) e reinicie.