Я бы рекомендовал вам использовать версию LTS. Поддержка будет лучше.
http://www.howtogeek.com/162768/should-you-use-ubuntu-lts-or-upgrade-to-the-latest-release/ [!d1 ]
Это скорее переадресация, но когда я опубликовал свой сломанный пакет на панели запуска (аналогично пытаюсь обновиться с 15.10 по 16.04), я получил отличную поддержку. В моем случае моя проблема заключалась в том, что я использовал внешний источник (ppa) для установки более свежих графических пакетов, в частности libgl1-mesa-dri, libegl1-mesa, и libgbm1. Мне пришлось понизить эти пакеты до исходных версий Ubuntu, а затем я смог продолжить обновление. Поэтому мое предложение по обработке проблем с нарушенными пакетами заключается в том, чтобы следовать шагам в OP, например
sudo apt-get update --fix-missing
sudo dpkg --configure -a
sudo apt-get install -f
, и если это не удается, подумайте о том, могут ли какие-либо ppas вводить версии пакетов, которые будут мешать запасам Ubuntu. Кроме того, если вы сильно расстроены (как и я), получите поддержку на Launchpad.