$ LANG=C sudo apt-get install kdebase-runtime
Reading package lists... Done
Building dependency tree
Reading state information... Done
Some packages could not be installed. This may mean that you have
requested an impossible situation or if you are using the unstable
distribution that some required packages have not yet been created
or been moved out of Incoming.

Since you only requested a single operation it is extremely likely that
the package is simply not installable and a bug report against
that package should be filed.
The following information may help to resolve the situation:

The following packages have unmet dependencies:
  kdebase-runtime: Depends: kde-icons-oxygen (>= 4:4.0.0-0ubuntu2) but 4:4.0.0-0ubuntu1 is to be installed
                   Depends: kdebase-runtime-data (>= 4:4.0.0-0ubuntu2) but 4:4.0.0-0ubuntu1 is to be installed
E: Broken packages
[~]$ apt-cache policy kdebase-runtime
kdebase-runtime:
  Installato: 4:4.0.0-0ubuntu1
  Candidato: 4:4.0.0-0ubuntu2
  Tabella versione:
     4:4.0.0-0ubuntu2 0
        500 http://it.archive.ubuntu.com hardy/universe Packages
 *** 4:4.0.0-0ubuntu1 0
        100 /var/lib/dpkg/status
[~]$ apt-cache policy kde-icons-oxygen
kde-icons-oxygen:
  Installato: 4:4.0.0-0ubuntu1
  Candidato: 4:4.0.0-0ubuntu1
  Tabella versione:
 *** 4:4.0.0-0ubuntu1 0
        500 http://it.archive.ubuntu.com hardy/universe Packages
        100 /var/lib/dpkg/status
[~]$ apt-cache kdebase-runtime-data
E: Operazione non valida kdebase-runtime-data
[~]$ apt-cache policy kdebase-runtime-data
kdebase-runtime-data:
  Installato: 4:4.0.0-0ubuntu1
  Candidato: 4:4.0.0-0ubuntu1
  Tabella versione:
 *** 4:4.0.0-0ubuntu1 0
        500 http://it.archive.ubuntu.com hardy/universe Packages
        100 /var/lib/dpkg/status