Assim como no Gnome tem uma função de executar comandos/aplicativos na inicialização da sessão Gnome, tem-se a mesma funcionalidade no KDE, então veja se não tem nada lá que seja o causador deste problema. No painel de controle do kde tem como vc saber isso só que não lembro de cabeça onde fica exatamente, ainda mais no kde4, entretanto pelo gerenciador de arquivos (dolphin acho eu, ou até mesmo o konqueror) seria na pasta: /home/seu_usuário/.kde4/Autostart/ ou numa pasta muito parecido com isso. Procure pela subpasta Autostart dentro de alguma outra pasta dentro da pasta .kde4.