O Ubuntu 10.04 parece ter um problema: Mesmo quando um proxy está configurado no sistema, ele não é rfeconhecido por certas ferramentas de configuração de pacotes.
Quando você instala o pacote ubuntu-restricted-extras , os pacotes flashplugin-install e ttf-mscorefonts-install são instalados. No entanto, estes dois últimos pacotes vão baixar arquivos sem usar o proxy especificado.
Resultado: Falha de instalação do pacote ubuntu-restricted-extras e impossibilidade de instalar qualquer pacote no futuro (porque o dpkg vai exigir que você resolva o problema de configuração do pacote antes de concordar em instalar qualquer outra coisa).
Desinstale apenas os pacotes com problemas:
sudo dpkg -r ttf-mscorefonts-instalar sudo dpkg -r flashplugin-instalar sudo dpkg --configure -a
A última linha terminará de configurar os pacotes instalados pelo ubuntu-restricted-extras
Se você quiser instalar o plugin flash ou as fontes da Microsoft, você deve fazê-lo manualmente.