Přesně tak, servery jsou po včerejším vydání 8.04 absolutně přetížené, některé mi přijdou down.
Zkuste jiný repozitář, třeba slovenský. Mě se osvědčilo v gnome vlézt do Správa -> Zdroje softwaru a při volbě lokálního repozitáře je možnost "nalézt nejvhodnější" nebo tak. Po chvilce prohledávání vám to vyplivne funkční zdroj, ze kterého lze stahovat/instalovat. Mě to takto ráno přehodilo na slovensko. Až se situace uklidní, přejdu zpět na český.