libcurses is in the base. Do you have base-dev loaded?
libncurses is in the base, this is looking for libcurses which I don't see in the base.
The headers are in base-dev, but I don't see an actual libcurses
Have you tried this?
sudo ln -s /lib/libncurses.so /lib/libcurses.so
sudo ldconfig
This will make a link to libncurses, should work...
Have you tried configuring with --disable-readline?