Sempre foi archive (sem s), duvido que tenha mudado, mas pode acontecer. De uns tempos pra cá deu problema nos servidores próprios dos países e eu resolvia tirando o "br." da frente do nome do servidor. Se agora até o archive.ubuntu.com está com problemas, deve ser um problema temporário. Você também pode usar os repositórios da C3SL, trocando "br.archive.ubuntu.com" por "ubuntu.c3sl.ufpr.br". Botei aí embaixo um exemplo bem simples de uma sources.list alterada:
# Aplicativos (BR)
deb http://ubuntu.c3sl.ufpr.br/ubuntu breezy main restricted universe multiverse
deb-src http://ubuntu.c3sl.ufpr.br/ubuntu breezy main restricted universe multiverse
# Atualização (BR)
deb http://ubuntu.c3sl.ufpr.br/ubuntu breezy-updates main restricted universe multiverse
deb-src http://ubuntu.c3sl.ufpr.br/ubuntu breezy-updates main restricted universe multiverse
# Segurança
deb http://security.ubuntu.com/ubuntu breezy-security main restricted universe multiverse
deb-src http://security.ubuntu.com/ubuntu breezy-security main restricted universe multiverse