Měli byste spustit (jako root)
aptitude update
aptitude search libncurses
to by vám navrhlo správný název balíčku.
Pak zkuste
aptitude install libncurses-dev
a
aptitude install kernel-package
aptitude build-dep linux-image linux-image-amd64
Nakonec použijte make-kpkg --initrd binary ke kompilaci vašeho jádra. (vygeneruje *.deb soubory v nadřazeném adresáři). Chcete nakonfigurovat /etc/kernel-pkg.conf a možná /etc/kernel-img.conf
Měl jsem stejný problém. V mém případě instalace balíčku libncursesw5-dev problém vyřešil.