Cara,eu acabei de instalar e acho que o mesmo erro que deu com o seu deu no meu, veja se eh este:
Xlib: connection to ":0.0" refused by server
Xlib: No protocol specified
kded: cannot connect to X server :0.0
DCOP aborting call from 'anonymous-26715' to 'kded'
kded: ERROR: Communication problem with kded, it probably crashed.
Xlib: connection to ":0.0" refused by server
Xlib: No protocol specified
kdeinit: Can't connect to the X Server.
kdeinit: Might not terminate at end of session.
Xlib: connection to ":0.0" refused by server
Xlib: No protocol specified
kate: cannot connect to X server :0.0
kate: ERROR: KUniqueApplication: Registering failed!
kate: ERROR: Communication problem with kate, it probably crashed.
Pois se for, o problema era simples de resolver, eu acessei o site oficial em ingles e procurei nas FAQ os problemas conhecidos e encontrei a solucao, se voce precisa usar o kate para editar algum arquivo como por exemplo o sources.list vc deve digitar antes de tudo kdesu, por exemplo:
kdesu kate edit /etc/apt/sources.list
eu fiz isso e funcionou direitinho, da proxima vez que vc instalar o Kubuntu tente isso antes de se desesperar e desinstala-lo. Valeu