Por acaso, você instalou outra versão do iPython (por exemplo, através do Pip)?
Qual é o resultado de type ipython
em seu sistema. Se isso for algo diferente de ipython is /usr/bin/ipython
(ou um equivalente em sua localidade, é claro), tente executar /usr/bin/ipython notebook
.