Você parece estar fazendo tudo certo. Eu acho que é um problema do KDE, já que você está usando o Ultimate Edition 3.5. Você pode tentar executar o comando sudo apt-get update ou atualizar para a U.E 3.6
Estou usando o Ultimate Edition 3.5. Há uma imagem abaixo, espero que esteja clara o suficiente. No canto inferior direito, criei uma nova rede (Ad-Hoc) com uma chave WEP. Como faço para conectá-lo? Clicar nele ou digitá-lo não funciona. Estou usando Ethernet no meu laptop, mas também tentei ativar o Ad-Hoc no laptop - ele não faz nada. No Ubuntu 13.10 foi bastante simples, não consigo descobrir.
Você parece estar fazendo tudo certo. Eu acho que é um problema do KDE, já que você está usando o Ultimate Edition 3.5. Você pode tentar executar o comando sudo apt-get update ou atualizar para a U.E 3.6