Aqui a solução:
Por motivos de segurança as distribuições linux bloqueiam o acesso a aplicativos usando o terminal.
Solução: No KDE instale o Kdesudo depois vá ao lançador de aplicativos e em pesquisar digite: kdesudo aplicativo, substituindo aplicativo pelo nome do programa que deseja rodar como sudo. No seu caso é gedit, dai fica: kdesudo gedit, quando fizer isso ele vai pedir sua senha do root, informe a senha do root e pressione execultar. Dai é só alegria, funcionou que é uma beleza.
OBS: se tiver usando o Gnome um programa equivalente ao Kdesudo é o Gksudo.
Não se esqueça de colocar "resolvido" no título do seu tópico.
PS: eu ouvi falar que por motivos de segurança as distribuições bbloqueiam acessar aplicativos pela interface gráfica, mas não sei se a informação é consistente, se alguém mais envolvido ao ubuntu puder confirmar, porque fiquei muito curioso.