Приложения Python отказывают с ошибками модуля

Я просто обновил некоторое программное обеспечение в своей системе, и теперь я получаю причудливую ошибку каждый раз, когда я пытаюсь запустить программу, которая использует Python, даже при том, что все зависимости от моей системы были разрешены правильно. Выводы Exaile

Traceback (most recent call last):
  File "/usr/lib/exaile/exaile.py", line 85, in <module>
    main()
  File "/usr/lib/exaile/exaile.py", line 80, in main
    from xl import main
  File "/usr/lib/exaile/xl/main.py", line 42, in <module>
    from xl.nls import gettext as _
  File "/usr/lib/exaile/xl/nls.py", line 33, in <module>
    import locale
ImportError: No module named locale

И выполнение sudo add-apt-repository выводы

Traceback (most recent call last):
  File "/usr/bin/add-apt-repository", line 11, in <module>
    from softwareproperties.SoftwareProperties import SoftwareProperties, shortcut_handler
  File "/usr/lib/python3/dist-packages/softwareproperties/SoftwareProperties.py", line 34, in <module>
    import threading
ImportError: No module named 'threading'

Я понятия не имею, почему это произошло бы, потому что у меня есть все зависимости, разрешенные в моей системе, что означает, что я ничего не должен пропускать. Что не так и как я могу зафиксировать его?