Pode haver duas causas possíveis, dadas as informações fornecidas. Você está tentando instalar pacotes que não estão no repositório (porque foram excluídos, movidos, atualizados ou a versão específica do Ubuntu não está mais disponível) ou você não atualizou a lista de pacotes em algum momento.
O primeiro pode ser um problema temporal (tente novamente mais tarde) ou um permanente. Eu recomendo rodar apt-get update
para ter certeza. Se depois que você atualizou sua lista de pacotes, o problema continua, é provável que o repositório esteja quebrado ou que você precise de outros repositórios.
Se for mais tarde, você só precisará remover us-east-1.ec2.
do URL. Isso retornará archive.ubuntu.com
:
sudo sed -i 's/us-east-1\.ec2\.//g' /etc/apt/sources.list
Isso deixará você com apenas archives.ubuntu.com
entradas. Com o primeiro, você só pode esperar.