Ao ler os comentários, percebe-se que graças a Gunnar Hjalmarsson eu poderia resolver o meu problema simplesmente indo para Software e amp; Atualizações e selecionando "Servidor principal" em vez de usar o meu espelho local "locaweb" (do Brasil).
Obrigado, Gunnar!