O Kernel 4.4.0-110-generic ainda não foi liberado para o main e está no repositório Proposed, que não está ativado por padrão.
Você deve ter a proposta ativada no laptop. Verifique as opções de software e atualizações / desenvolvedor para se certificar.