Parece que você está perdendo as primeiras linhas do seu arquivo /etc/apt/sources.list. Coloque-os manualmente no início do seu arquivo:
# deb cdrom:[Ubuntu 12.04 LTS _Precise Pangolin_ - Release amd64 (20120425)]/ dists/precise/main/binary-i386/
# deb cdrom:[Ubuntu 12.04 LTS _Precise Pangolin_ - Release amd64 (20120425)]/ dists/precise/restricted/binary-i386/
# deb cdrom:[Ubuntu 12.04 LTS _Precise Pangolin_ - Release amd64 (20120425)]/ precise main restricted
# See http://help.ubuntu.com/community/UpgradeNotes for how to upgrade to
# newer versions of the distribution.
deb http://am.archive.ubuntu.com/ubuntu/ xenial main restricted
deb-src http://am.archive.ubuntu.com/ubuntu/ xenial main restricted
## Major bug fix updates produced after the final release of the
## distribution.
deb http://am.archive.ubuntu.com/ubuntu/ xenial-updates main restricted
deb-src http://am.archive.ubuntu.com/ubuntu/ xenial-updates main restricted
## N.B. software from this repository is ENTIRELY UNSUPPORTED by the Ubuntu
## team. Also, please note that software in universe WILL NOT receive any
## review or updates from the Ubuntu security team.
deb http://am.archive.ubuntu.com/ubuntu/ xenial universe
deb-src http://am.archive.ubuntu.com/ubuntu/ xenial universe
deb http://am.archive.ubuntu.com/ubuntu/ xenial-updates universe
deb-src http://am.archive.ubuntu.com/ubuntu/ xenial-updates universe
## N.B. software from this repository is ENTIRELY UNSUPPORTED by the Ubuntu
## team, and may not be under a free licence. Please satisfy yourself as to
Eu sei que isso parece um pouco engraçado, mas eu diria que é isso que está faltando no seu arquivo. Copie e cole-os na parte superior de /etc/apt/sources.list
e execute sudo apt-get update
e, em seguida, tente instalar.