O Quantal já passou do fim da vida e não é mais distribuído nos principais espelhos do Ubuntu. (Se você tentar carregar esses URLs no seu navegador, você verá que eles realmente são 404 - nada a ver com o Ubuntu ser capaz de lidar com "grandes quantidades de atualizações".)
Edite seu /etc/apt/sources.list para substituir us.archive.ubuntu.com por old-releases.ubuntu.com , que é um site que ainda hospeda esse software antigo. Para repositórios que contêm software que não faz parte do Ubuntu ( security.ubuntu.com , ppa.launchpad.net , dl.google.com , etc), você pode simplesmente comentá-los em /etc/apt/sources.list ou nos arquivos correspondentes em sources.list.d , e depois reative-os depois de atualizar para uma versão atualmente suportada.
Como essas versões antigas não são suportadas e provavelmente têm bugs de segurança que não estão sendo corrigidos, você provavelmente desejará atualizar para uma versão atual o mais rápido possível. Note que você terá que fazer vários upgrades em sucessão: para 13.04, depois 13.10, 14.04. Você pode ficar lá se quiser, pois 14.04 é uma versão de suporte de longo prazo que ainda é suportada. Caso contrário, você pode prosseguir com 14.10, 15.04, 15.10.
Você pode considerar se é mais fácil simplesmente recomeçar e reinstalar com uma versão atual.