Het lijkt inderdaad op een probleem met de repository. Dit risico kan je hebben als je andere pakketbronnen hebt gebruik, maar zou ook aan een tijdelijke fout van jou pakketbron liggen.
Ik zou Jan's tweede suggestie, eens een andere server kiezen, eerst eens proberen.
Lukt dat niet, zet dan je pakketbronnen op standaard, en probeer via "purge" (compleet verwijderen) zoveel mogelijk mediagerelateerde software te verwijderen. Door daarna "kubuntu-desktop" te herinstalleren, wordt alle standaard software teruggeplaatst, waarna je terug kan opbouwen.