Parece ser que el repositorio que aloja los paquetes de Ubuntu en España,
es.archive.ubuntu.com ha dejado de funcionar, supongo que temporalmente. Esto ha dejado a todos los que tienen ese repositorio en su sources.list sin actualizaciones y sin posibilidad de instalar nuevos programas. La solución: cambiar los repositorios de tu sources.list y poner los de otro pais.