I am also having this problem, and this happens with 4.1 as well. Apparently it has something to do with ncurses not being installed. However, I have tried installing ncurses from source and just the standard shot-in-the-dark
sudo apt-get install ncurses*
None of this has worked for me. I'm using Ubuntu 10.04 as the host system.