Jak se tak dívám, tak by problém mohl být ve špatném překladu adresy DNS serverem. Bohužel jsem v tomhle směru dost neznalý, takže nevím kde a co nastavit.
V tomto konkrétním případě (Beryl) bych samozřejmě mohl stáhnout všechno k sobě na disk a udělat si lokální zdroj balíčků, to ovšem neřeší ten hlavní a zásadní problém.
*EDIT*
Nebo že by byly problémy způsobeny proxy serverem?
Běžné instalace ze standardních repozitářů mi fungují, ale na ty samé adresy mi nefunguje ping (EDIT - tak PING ani fungovat nemá, při aktuálním nastavení proxy).
Např.
ondrowicz@ondrowicz-nb:~$ ping cz.archive.ubuntu.com
PING ftp.cesnet.cz (195.113.144.229) 56(84) bytes of data.
--- ftp.cesnet.cz ping statistics ---
104 packets transmitted, 0 received, 100% packet loss, time 103034ms