Esta não é uma solução Ubuntu, mas como esta questão aparece alta nos resultados da pesquisa para o erro, eu queria dizer que eu tinha esse erro no OSX porque meu sistema padrão Python era 2.7, e eu preparei o python @ 2 "durante a instalação de outro pacote.
Se você estiver no OSX e estiver usando o homebrew, verifique seus pacotes instalados com o brew rodando brew list
, e se "python @ 2" aparecer nessa lista, e o Python 2.7 for o seu sistema Python, você pode remover o preparar o pacote instalado com brew remove python@2 --ignore-dependencies