Execute este comando no Terminal:
uname -r
Somente se a saída não for :
3.16.0-40-generic
... você pode remover os pacotes.
Depois, reinicie a máquina e tente novamente, talvez você tenha atualizado seu kernel sem reiniciar após a atualização.