Deve estar relacionado com algumas opções de configuração do kernel.
$ zcat /proc/config.gz | grep -i lzma
CONFIG_HAVE_KERNEL_LZMA=y
CONFIG_DECOMPRESS_LZMA=y
Verifique sua configuração na aba General Setup do kernel
Estou apenas curioso, como comprimir o kernel mais recente (2.6.32 no momento da escrita) usando UPX?
Ele funcionou bem para kernels mais antigos, mas agora não é possível inicializar novamente o kernel UPX, mas os métodos de compactação padrão (gzip, bzip2, lzma) funcionam bem.
Tags kernel compression linux upx