Eu enfrentei um problema semelhante. Foi o que fiz para corrigir o problema (no Ubuntu 16.04):
sudo apt-get remove ipython
sudo apt-get purge ipython
sudo apt-get autoremove
pip install jupyter
ipython parecia ser o problema, portanto, removê-lo corrigiu o problema.
Agora posso executar jupyter notebook