cmake-curses-gui depende do cmake (= 2.8.7-0ubuntu4) para uma instalação precisa.
Se não conseguir instalar esta versão específica, significa que instalou uma versão diferente no seu sistema.
Tente primeiro desinstalar o cmake:
sudo apt-get remove cmake
E instale novamente cmake-curses-gui:
sudo apt-get install cmake-curses-gui
Se não funcionar, verifique se você não está puxando uma versão diferente do cmake de um ppa.