Løsningen er at hente fra hovedserveren, hvilket gøres således:
1: Åbn System > Administration > Software Sources (eller Softwarekilder, på dansk).
2: Vælg "Main server" under "Download from".
3: Luk Software Sources (eller Softwarekilder) og lad Ubuntu genindlæse softwarekilderne.
Så skulle tingene virke igen.

edit: Under "Other", kan .se, .uk og .nl-spejle også vælges, for et godt resultat.