Isso tem a ver com 10.04 LTS se tornando um lançamento da EOL em 9 de maio, desde o recente lançamento de 13.04 . Como os pacotes e tudo foram movidos (/ será? Não sei exatamente quando isso acontece) para um arquivo, longe do servidor normal que seu terminal está tentando contatar, os métodos normais de atualização / instalação não funcionam.
Assim, a única sugestão real que podemos dar a este site (já que não lidamos com EOLs ) é: Upgrade para uma versão suportada. O melhor método é fazer uma nova instalação com um LiveUSB / CD, mas upgradeing deve funcionar também.
Veja este artigo se você ainda realmente quer ficar em 10.04 e instalar software.