Recientemente reinstalé ubuntu y actualicé a 16.04 y no puedo 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

En este punto, Python en sí no 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

Incluso esta sugerencia ya no funciona:

unset PYTHONHOME
unset PYTHONPATH

Cada vez que lo arreglo de una manera, vuelve de nuevo. Varias respuestas ayudan a solucionarlo temporalmente, pero no para siempre. He reinstalado python y python3 varias veces. ¿Qué puedo hacer desde aquí? Gracias