Você deve ter o linux-headers instalado para a versão do kernel que você instalou (e pode ver no menu grub-advanced ao inicializar). Embora verifique que você tem build-essential package e que gcc -v é executado corretamente.
Finalmente, pode ser um erro neste pacote, por exemplo, pode discordar da versão e das configurações do gcc.