Centro de control -> Periféricos -> Impresoras -> Administrador de impresión -> Configurar administrador -> Servidor CUPS (uffffff, y hay quien dice que la consola es difícil
).
Verifica los datos del servidor CUPS y del usuario. Si es necesario, cambia el usuario temporalmente a "root" y prueba nuevamente (lo sé, es inseguro, pero alguna vez tuve el mismo problema y así pude imprimir).
¿Tienes acceso a otra impresora? Trata de configurarla en CUPS y ver si puedes usarla desde KDE.