ImportError: nenhum módulo chamado 'codificações'

Recentemente, reinstalei o ubuntu e atualizei para o 16.04 e não consigo usar python:

$ python manage.py runserver
Could not find platform independent libraries <prefix>
Could not find platform dependent libraries <exec_prefix>
Consider setting $PYTHONHOME to <prefix>[:<exec_prefix>]
Fatal Python error: Py_Initialize: Unable to get the locale encoding
ImportError: No module named 'encodings'
Aborted

Neste ponto, o próprio python não funciona

$ python
Could not find platform independent libraries <prefix>
Could not find platform dependent libraries <exec_prefix>
Consider setting $PYTHONHOME to <prefix>[:<exec_prefix>]
Fatal Python error: Py_Initialize: Unable to get the locale encoding
ImportError: No module named 'encodings'
Aborted

Mesmo essa sugestão não está mais funcionando:

unset PYTHONHOME
unset PYTHONPATH

Toda vez que eu ajeio de uma maneira, ela volta novamente. Várias respostas ajudam a corrigi-lo temporariamente, mas não para sempre. Eu reinstalei o python e python3 várias vezes. O que posso fazer daqui? Obrigado

questionAnswers(7)

yourAnswerToTheQuestion