ubuntu15.10から16.04LTSへアップグレードしようとしたところ
apt(>=1.0.10.2ubuntu2)
の依存関係が満たされていないと表示されてしまいました。

sudo apt-get update
sudo apt-get upgrade
sudo apt-get -f install
sudo apt-get -y install apt
sudo do-release-upgrade

などすべて試しましたがうまくいきません。