Quando vc instalou o kde ele deve ter carregado o kdeplasma-applet-networkmanagement, enquanto no ubuntu quem gerencia a internet é o nm-applet, (pelo menos era assim quando usei o ubuntu) deve ter gerado um conflito e possivelmente o kde configurou pra carregar o seu gerenciador. Então veja se no ubuntu está carregado nm-applet, se não carregue num terminal. É provável que resolva o seu problema. -- Mais sobre o Ubuntu em português: http://www.ubuntu-br.org/comece
Lista de discussão Ubuntu Brasil Histórico, descadastramento e outras opções: https://lists.ubuntu.com/mailman/listinfo/ubuntu-br