Parece que você está perdendo uma dependência para o IPython Notebook. Se você ainda não tem o pip
instalado, recomendo instalá-lo para facilitar a instalação de pacotes python:
sudo apt-get install python-pip python-dev build-essential
Depois que o pip tiver sido instalado, você poderá instalar o IPython Notebook e todas as suas dependências, digitando na linha de comando:
pip install "ipython[notebook]"
Você pode ter que executar esse com sudo
também se ocorrer um erro.