Você deve usar mkinitramfs , não mkinitrd . O formato atual do initrd é obsoleto e o initramfs é usado atualmente, embora ainda seja chamado de initrd. Melhor ainda, use apenas update-initramfs . Além disso, você precisa executar make modules_install para instalar os módulos.