Você pode instalar o kernel 3.16 executando
sudo apt-get install linux-generic-lts-utopic
ou kernel 3.19
sudo apt-get install linux-generic-lts-vivid
Isso instalará pacotes meta e a versão principal selecionada do kernel receberá atualizações usando a rotina normal sudo apt-get update && sudo apt-get upgrade
.
Por que você instalou um antigo 3.19.0-18? A corrente é 3.19.0-23
.
Eu uso todos os meus sistemas Ubuntu 14.04 com o kernel 3.19 sem problemas.