Did you follow Jarod White's EXCELLENT guide? You need to comment out (#) the apt.kde-redhat.org and kde-redhat.atrpms.net sources in your '/etc/apt/source.list' file. I had the same problem until I commented out those sources. You may need to 'rebuilddb' again. -Aloha