Parece haver um problema geral com o Network Manager do KDE e as redes wireless ocultas - você pode ver (e votar!) no bug aqui: link .
Eu também tenho o problema usando o Kubuntu (ambos 9.10 e agora em 10.04 beta) e descobri que instalar o gerenciador de rede do Gnome / Ubuntu faz com que ele se conecte. Uma solução ainda mais fácil seria simplesmente começar a transmitir o SSID (até onde eu saiba, ele não adiciona muita proteção de qualquer maneira, mas eu não posso configurar o roteador no trabalho).
Espero que mais pessoas votem nesse bug e que alguém conserte isso!