Você instalou linux-headers-generic
ou linux-headers-386
? Esses meta-pacotes acompanham o kernel instalado e são atualizados automaticamente quando um novo pacote de kernel (e, portanto, um cabeçalho de kernel) está disponível.
Veja a documentação do ubuntu para mais informações.