Un ejemplo de estos mensajes de error sería:
Imposible obtener http://es.archive.ubuntu.com/ubuntu/dists/maverick-updates/restricted/source/Sources.gz 404 Not Found [IP: 91.189.92.202 80]
Imposible obtener http://es.archive.ubuntu.com/ubuntu/dists/maverick-updates/universe/source/Sources.gz 404 Not Found [IP: 91.189.92.202 80]
Imposible obtener http://es.archive.ubuntu.com/ubuntu/dists/maverick-updates/main/binary-i386/Packages.gz 404 Not Found [IP: 91.189.92.202 80]
En este caso concreto, se trataba de actualizar los repositorios de una vieja versión de Lubuntu.
Lo hemos solucionado editando el archivo sources.list y reemplazando es.archive por old-releases
deb http://old-releases.ubuntu.com/ubuntu/ maverick main restricted universe multiverse
deb-src http://old-releases.ubuntu.com/ubuntu/ maverick main restricted universe multiverse
deb http://old-releases.ubuntu.com/ubuntu/ maverick-updates main restricted universe multiverse
deb-src http://old-releases.ubuntu.com/ubuntu/ maverick-updates main restricted universe multiverse
deb http://old-releases.ubuntu.com/ubuntu/ maverick-security main restricted universe multiverse
deb-src http://old-releases.ubuntu.com/ubuntu/ maverick-security main restricted universe multiverse
deb http://old-releases.ubuntu.com/ubuntu/ maverick-backports main restricted universe multiverse
deb-src http://old-releases.ubuntu.com/ubuntu/ maverick-backports main restricted universe multiverse
Y a continuación ya podemos actualizar los paquetes de nuestra distribución Linux con apt-get update y apt-get upgrade:
Más info sobre Versiones anteriores de Ubuntu