Я установил Python 3.6 как значение по умолчанию с помощью sudo update-alternatives --config python3.
Я изменил его на 3.5 и просто использовал интерпретатор 3.6 в PyCharm. Он вернулся и отлично работает.
Aaron