Lee, sinto sua dor. Eu queria atualizar também o 16.04LTS, mas desde então me resignei a apenas atualizar o kernel também 4.4.x, que com o 14.04LTS já instalado funcionou perfeitamente. Uma coisa que você precisará é synaptic (eu recomendaria synaptic para cada instalação) para facilmente obter e instalar o kernel mais novo. Tenho certeza de que existem muitas outras maneiras, mas eu pessoalmente amo FÁCIL;?)