Het zou enorm helpen, als we hier de exacte foutmelding zouden kunnen lezen.
Je verhaal beluisterend, kan het zijn dat er een instelling niet helemaal kosjer is.
Kijk eens even naar het volgende:
Systeem / Beheer / Synaptic pakkettenbeheer
Aldaar onder
Instellingen / Pakketbronnen
Staat er een vinkje bij "installeerbaar van cd-rom" - dan dat vinkje weghalen. Als die aangevinkt is, wil de updater altijd de cdrom hebben en kunnen dus foutmeldingen ontstaan.
Wat je ook nog kunt proberen, is een andere server gebruiken. In hetzelfde scherm van net, staat de server aangegeven. Bij is dat de standaard NL server. Je kunt daar ook een andere kiezen.
Mocht e.e.a. niet helpen, geef dan eens precies weer wat de foutmelding is?
Succes.
EDIT
Excuus, ik realiseer me nu ineens, dat ik aanwijzingen voor Ubuntu geef, terwijl jij Kubuntu draait. Misschien lukt het je om aan de hand van mijn verhaal dezelfde instellingen in jou pakketbeheerder te vinden (Adept, meen ik?).
Als dat niet lukt, dan excuus, dan moet er iemand met verstand van Kubuntu aan te pas komen :-)