После обновления, при установке любого пакета выдается ошибка:

Setting up python2.7-minimal (2.7.1-5ubuntu2) …
Linking and byte-compiling packages for runtime python2.7…
E: pycompile:240: Requested versions are not installed
dpkg: error processing python2.7-minimal (—configure):
subprocess installed post-installation script returned error exit status 3
Errors were encountered while processing:
python2.7-minimal
E: Sub-process /usr/bin/dpkg returned an error code (1)

То есть обновление прошло несовсем гладко.

Фиксится так.
Открываем файл /usr/share/python/debpython/version.py
И 26ю строку приводим к виду:

SUPPORTED = [(2, 6), (2, 7)]

И устанавливаем пакет, как и хотели ранее.