Eu encontrei isso esta manhã, felizmente eu parei antes de instalar o novo kernel. As instruções do HWE deveriam ter coberto esta IMHO.
Para evitar problemas futuros dessa natureza, basta excluir as entradas genéricas do Linux. Até você fazer isso, você terá dois conjuntos de pacotes que podem ser atualizados com kernels diferentes.
sudo apt remove linux-generic linux-headers-generic linux-image-generic
Futuras atualizações do kernel virão do pacote linux-generic-hwe-16.04
.