I don't use Debian myself, I can't guarantee that you aren't missing anything important. If you can find a list on the Debian wiki, and you don't seem to be missing anything, you could try installing what you want with a different package manager. I like Synaptic, but it isn't a KDE app, so you may end up needing more dependencies to use it. Maybe try Kynaptic or Adept. Then try using that to reinstall KPackage.
If you don't need a package manager GUI, you can also install skype and indeed do everything else (except have a nice looking list of available packages) by using apt-get in a Konsole terminal.
This post has been edited 1 times, last edit by "NJ Hewitt" (Nov 15th 2007, 5:05pm)