менеджер обновлений и apt-get не работают

Я ищу везде, но не могу найти решение.

Если я запускаю update-manager, Software Updater начинает загружаться, но затем я получаю Crash Report . Части трассировки:

[...]

Traceback (most recent call last):
  File "/usr/local/lib/python3.5/dist-packages/defer/__init__.py", line 477, in _inline_callbacks
    result = gen.throw(result.type(result.value).with_traceback(result.traceback))
  File "/usr/lib/python3/dist-packages/UpdateManager/backend/InstallBackendAptdaemon.py", line 67, in update
    _("Checking for updates…"), False)
  File "/usr/local/lib/python3.5/dist-packages/defer/__init__.py", line 477, in _inline_callbacks
    result = gen.throw(result.type(result.value).with_traceback(result.traceback))
  File "/usr/lib/python3/dist-packages/UpdateManager/backend/InstallBackendAptdaemon.py", line 159, in _show_transaction
    yield trans.run()
dbus.exceptions.DBusException: org.freedesktop.DBus.Python.TypeError: Traceback (most recent call last):
  File "/usr/local/lib/python3.5/dist-packages/defer/__init__.py", line 477, in _inline_callbacks
    result = gen.throw(result.type(result.value).with_traceback(result.traceback))
  File "/usr/lib/python3/dist-packages/aptdaemon/core.py", line 913, in _run
    yield self._check_auth()
  File "/usr/local/lib/python3.5/dist-packages/defer/__init__.py", line 477, in _inline_callbacks
    result = gen.throw(result.type(result.value).with_traceback(result.traceback))
  File "/usr/lib/python3/dist-packages/aptdaemon/core.py", line 965, in _check_auth
    authorized = yield self._check_alternative_auth()
  File "/usr/local/lib/python3.5/dist-packages/defer/__init__.py", line 477, in _inline_callbacks
    result = gen.throw(result.type(result.value).with_traceback(result.traceback))
TypeError: __init__() missing 1 required positional argument: 'action_id'

Traceback (most recent call last):
  File "/usr/local/lib/python3.5/dist-packages/defer/__init__.py", line 390, in _next
    self.result = callback(self.result, *args, **kwargs)
  File "/usr/local/lib/python3.5/dist-packages/defer/__init__.py", line 535, in gotResult
    _inline_callbacks(res, gen, deferred)
  File "/usr/local/lib/python3.5/dist-packages/defer/__init__.py", line 525, in _inline_callbacks
    deferred.errback()
  File "/usr/local/lib/python3.5/dist-packages/defer/__init__.py", line 352, in errback
    self._next()
  File "/usr/local/lib/python3.5/dist-packages/defer/__init__.py", line 408, in _next
    self.result.traceback)
  File "/usr/lib/python3/dist-packages/apport_python_hook.py", line 98, in apport_excepthook
    pr['_PythonExceptionQualifier'] = name
  File "/usr/lib/python3/dist-packages/problem_report.py", line 652, in __setitem__
    raise TypeError("value for key %s must be a string, CompressedValue, or a file reference" % k)
TypeError: value for key _PythonExceptionQualifier must be a string, CompressedValue, or a file reference

Теперь, если я попытаюсь sudo apt-get upgrade, я получу следующее:

Setting up update-notifier-common (3.168.4) ...
Traceback (most recent call last):
  File "/usr/lib/update-notifier/package-data-downloader", line 24, in <module>
    import debian.deb822
ImportError: No module named 'debian'
dpkg: error processing package update-notifier-common (--configure):
 subprocess installed post-installation script returned error exit status 1
dpkg: dependency problems prevent configuration of update-notifier:
 update-notifier depends on update-notifier-common (= 3.168.4); however:
  Package update-notifier-common is not configured yet.

dpkg: error processing package update-notifier (--configure):
 dependency problems - leaving unconfigured
dpkg: dependency problems prevent configuration of update-manager:
 update-manager depends on update-notifier; however:
  Package update-notifier is not configured yet.

dpkg: error processing package update-manager (--configure):
 dependency problems - leaving unconfigured
No apport report written because the error message indicates its a followup error from a previous failure.
                                                                                                          No apport report written because the error message indicates its a followup error from a previous failure.
                                                                                                                                                                                                                   dpkg: dependency problems prevent configuration of ubuntu-release-upgrader-gtk:
 ubuntu-release-upgrader-gtk depends on update-manager; however:
  Package update-manager is not configured yet.

dpkg: error processing package ubuntu-release-upgrader-gtk (--configure):
 dependency problems - leaving unconfigured
No apport report written because MaxReports is reached already
                                                              Errors were encountered while processing:
 update-notifier-common
 update-notifier
 update-manager
 ubuntu-release-upgrader-gtk
E: Sub-process /usr/bin/dpkg returned an error code (1)

Я также получу тот же вывод, если я попытаюсь sudo apt-get autoremove , Я использую Ubuntu 16.04 (4.8.0-49-generic).

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