[ubuntu-jp:5787] Re: 14.04.5 LTS -> 16.04 LTSへのupgrade失敗

[Fumihito YOSHIDA]

> パッケージ情報の更新後、必要なパッケージ 'ubuntu-minimal'
> の場所を特定できませんでした。原因は、ソフトウェア・ソースにリストされ
> ている公式のミラーを使っていないか、あるいは使用中のミラーに過大な負荷
> がかかったためと考えられます。現在設定されているソフトウェア・ソースの

9.10時代から利用されているということなので、次の問題を踏んでいるように思われます。
http://askubuntu.com/questions/235880/how-to-fix-gpg-in-updater

sudo apt-key adv --recv-keys --keyserver keyserver.ubuntu.com
3B4FE6ACC0B21F32 40976EAF437D05B5
を実行して鍵を更新してからあらためてアップグレードするとどうなるでしょうか？