Talvez ele atualizou só os fontes do kernel novo linux-headers-3.13.0-29 para ter o kernel novo vc deve instalar o: linux-image-3.13.0-29-generic assim vc terá o kernel mais novo quanto a não estar atualizando vc sabe se esta usando algum driver proprietário pode ser por esta razão