leandrosb,
pode não ser a solução, mais tenta tirar o "br" de todos links dos seus repositórios para ver se melhora. Ja tive problemas com os mirrors daqui, tipo de falha na conexão e mesmo baixa velocidade.
Não esqueçe de fazer um backup do teu sources.list antes de mexer nele hem.
T+
Arlei