Tente digitar
sudo apt-get install linux-headers-generic
no terminal e pressione enter, em seguida, digite sua senha (não vai aparecer na tela, isso é normal) e pressione enter. Isso sempre instalará o cabeçalho que você precisa quando seu kernel recebe uma atualização. Isso deve ser instalado por padrão, tanto quanto eu sei.