O Ubuntu não envia um pacote de cabeçalho de kernel específico para AMD64.
O que você provavelmente quer é linux-headers-2.6.32-5-generic
. Isso combina cabeçalhos Linux para variantes de CPU Intel x86 de 32 e 64 bits.
Diga apt-cache search linux-headers
para ver suas outras opções.