Sie sollten (als root) ausgeführt werden
aptitude update
aptitude search libncurses
das würde Ihnen den richtigen Paketnamen vorschlagen.
Versuchen Sie es dann
aptitude install libncurses-dev
und
aptitude install kernel-package
aptitude build-dep linux-image linux-image-amd64
Verwenden Sie zuletzt make-kpkg --initrd binary um Ihren Kernel zu kompilieren. (es wird *.deb erzeugen Dateien im übergeordneten Verzeichnis). Sie möchten /etc/kernel-pkg.conf konfigurieren und vielleicht /etc/kernel-img.conf
Ich hatte das gleiche Problem. In meinem Fall Installation von Paket libncursesw5-dev Problem gelöst.