Eu reconstruí meu /etc/apt/sources.list
com a ajuda do link . Minha sources.list tinha alguns dos meus personalizados e os espelhos Linode. Acabei de substituir minha sources.list pela saída de link . Eu executei a atualização novamente e foi bem-sucedida.
Exemplo da minha sources.list que falhou
## Major bug fix updates produced after the final release of the
## distribution. deb http://mirrors.linode.com/ubuntu/ xenial-updates main restricted
# deb-src http://mirrors.linode.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://mirrors.linode.com/ubuntu/ xenial universe
# deb-src http://mirrors.linode.com/ubuntu/ xenial universe deb
http://mirrors.linode.com/ubuntu/ xenial-updates universe
# deb-src http://mirrors.linode.com/ubuntu/ xenial-updates universe
Resultado de link que funcionou
#------------------------------------------------------------------------------#
# OFFICIAL UBUNTU REPOS #
#------------------------------------------------------------------------------#
###### Ubuntu Main Repos
deb http://us.archive.ubuntu.com/ubuntu/ xenial main restricted universe multiverse
deb-src http://us.archive.ubuntu.com/ubuntu/ xenial main restricted universe multiverse
###### Ubuntu Update Repos
deb http://us.archive.ubuntu.com/ubuntu/ xenial-security main restricted universe multiverse
deb http://us.archive.ubuntu.com/ubuntu/ xenial-updates main restricted universe multiverse
deb-src http://us.archive.ubuntu.com/ubuntu/ xenial-security main restricted universe multiverse
deb-src http://us.archive.ubuntu.com/ubuntu/ xenial-updates main restricted universe multiverse