Corrigido! Quando o GRUB carregar com opções, selecione "Opções avançadas".
Haverá uma lista dos kernels Linux atualmente instalados e previamente instalados. Minha corrente era uma versão 4.4, então eu selecionei mais uma, e ... eu posso escrever isso na minha área de trabalho: 0)
Um problema que pode ter atrapalhado a atualização foi que minha pasta / boot estava cheia. Não totalmente certo como consertar isso ainda, mas isso vai funcionar por enquanto.