Dovresti aver eseguito (come root)
aptitude update
aptitude search libncurses
questo ti suggerirebbe il nome del pacchetto giusto.
Allora prova
aptitude install libncurses-dev
e
aptitude install kernel-package
aptitude build-dep linux-image linux-image-amd64
Infine, usa make-kpkg --initrd binary per compilare il tuo kernel. (produrrà *.deb file nella directory principale). Vuoi configurare /etc/kernel-pkg.conf e forse /etc/kernel-img.conf
Ho avuto lo stesso problema. Nel mio caso l'installazione del pacchetto libncursesw5-dev risolto il problema.