O mais provável é que o meta linux-headers-generic-hwe-16.04
não esteja instalado.
O linux-headers-generic
está instalando cabeçalhos para o kernel 4.4, mas você está usando um kernel HWE, como o 4.10.
Executar
sudo apt install linux-headers-generic-hwe-16.04
e você deve receber atualizações de cabeçalhos.