“Failed to fetch 404 Not Found” en sistemas basados en Ubuntu/Debian

Las versiones normales de Ubuntu tienen un soporte de 9 meses, excepto las LTS (long term service) que tienen un soporte de 5 años.

Una vez el soporte expira, el repositorio se mueve de ubicación y no estará nunca más disponible en
la ubicación estándar http://archive.ubuntu.com/ubuntu/dist/.

Un síntoma claro de que nos ha sucedido esto es obtener el error “Failed to fetch 404 Not Found” al actualizar los índices de software mediante apt-get update.

Se puede optar por una actualización de la distribución:
sudo apt-get dist-upgrade

Otra opción remplazará todas las referencias a las URLs archive.ubuntu.com y security.ubuntu.com por old-releases.ubuntu.com en los archivos de fuentes de software /etc/apt/sources.list.

Fuente: https://smyl.es/how-to-fix-ubuntudebian-apt-get-404-not-found-package-repository-errors-saucy-raring-quantal-oneiric-natty/