Eu vejo que você adicionou outros repositórios além das fontes padrão do Ubuntu. Se você puder garantir que sua conexão com a Internet está funcionando e o problema persistir, acredito que há algo errado com esses repositórios. Talvez eles estejam temporariamente off-line ou seu firewall ou proxy esteja bloqueando-os.
Uma maneira de resolver parcialmente esse problema é restaurar os repositórios padrão. Primeiro, certifique-se de fazer backup de seus arquivos de configuração apt atuais
$ cd /etc/apt
$ sudo cp sources.list sources.list.old
$ sudo cp -r sources.list.d sources.list.d.old
Agora, certifique-se de que o /etc/apt/sources.list tenha apenas o seguinte conteúdo:
deb http://br.archive.ubuntu.com/ubuntu/ xenial main restricted
deb-src http://br.archive.ubuntu.com/ubuntu/ xenial main restricted
deb http://br.archive.ubuntu.com/ubuntu/ xenial-updates main restricted
deb-src http://br.archive.ubuntu.com/ubuntu/ xenial-updates main restricted
deb http://br.archive.ubuntu.com/ubuntu/ xenial universe
deb-src http://br.archive.ubuntu.com/ubuntu/ xenial universe
deb http://br.archive.ubuntu.com/ubuntu/ xenial-updates universe
deb-src http://br.archive.ubuntu.com/ubuntu/ xenial-updates universe
deb http://br.archive.ubuntu.com/ubuntu/ xenial multiverse
deb-src http://br.archive.ubuntu.com/ubuntu/ xenial multiverse
deb http://br.archive.ubuntu.com/ubuntu/ xenial-updates multiverse
deb-src http://br.archive.ubuntu.com/ubuntu/ xenial-updates multiverse
deb http://br.archive.ubuntu.com/ubuntu/ xenial-backports main restricted universe multiverse
deb-src http://br.archive.ubuntu.com/ubuntu/ xenial-backports main restricted universe multiverse
deb http://security.ubuntu.com/ubuntu xenial-security main restricted
deb-src http://security.ubuntu.com/ubuntu xenial-security main restricted
deb http://security.ubuntu.com/ubuntu xenial-security universe
deb-src http://security.ubuntu.com/ubuntu xenial-security universe
deb http://security.ubuntu.com/ubuntu xenial-security multiverse
deb-src http://security.ubuntu.com/ubuntu xenial-security multiverse
deb http://archive.canonical.com/ubuntu xenial partner
deb-src http://archive.canonical.com/ubuntu xenial partner
Em seguida, remova tudo do /etc/apt/sources.list.d
$ sudo rm /etc/apt/sources.list.d/*
Por fim, atualize e veja o que acontece:
$ sudo apt-get update && sudo apt-get dist-upgrade
Se tudo funcionar bem, você poderá atualizar os pacotes da distribuição padrão do Ubuntu.