I would also recommend to try the same thing with aptitude instead of apt-get (aptitude install kde-minimal). Regards, George
Yep, this did the trick. Thanks ~nos