У меня такая проблема была в ALT Linux 5.1 с KDE 3.5 сборка Drool'а.
При настройке чего-либо в KDE не всегда принимает пароль рута. Пытался настроить принтер через KDE, просит пароль рута - ввожу - неправильно. Раза с пятого-десятого проходит. В итоге разобрался в CUPS, теперь принтер не проблема. :)
Я думаю это проблемы KDE. Из консоли всё, как и у вас, работает.