Deberías haberlo ejecutado (como root)
aptitude update
aptitude search libncurses
eso le sugeriría el nombre correcto del paquete.
Entonces prueba
aptitude install libncurses-dev
y
aptitude install kernel-package
aptitude build-dep linux-image linux-image-amd64
Por último, usa make-kpkg --initrd binary para compilar su núcleo. (producirá *.deb archivos en el directorio principal). Quiere configurar /etc/kernel-pkg.conf y quizás /etc/kernel-img.conf
Yo tuve el mismo problema. En mi caso instalación del paquete libncursesw5-dev resolvió el problema.