У меня так же вдруг стало, Ubuntu 16.04
Выяснил почему у меня поломался запуск некоторых приложений через Dash Unity и установка приложений через Ubuntu Software Center, так же открытие терминала через Ctrl+Alt+T. Я установил свежий Python 3.9 и создал новый симлинк Python3 -> Python3.9 вместо стандартного для этой системы Python3.5
Оказалось, что в пайтоне не работает поддержка старых версий новыми и это поломало некоторые скрипты, которые являются частью ОС, а как результат мои беды.
Чтобы починить в моём случае нужно было:
#Создать симлинк для конкретной версии пайтона
cd /usr/bin
python3 --version #Проверить текущую версию
sudo rm python3 #Удалить старый симлинк
sudo ln -s python3.5 python3 #создать новый
3.5 это родной Пайтон для Ubuntu 16.04, на другие версии нужны свои родные версии Пайтон, найти свою версию пайтон можно на сайте
UbuntuНадеюсь, кому-нибудь помог
