Este bug tem aparecido em várias versões do KDE4 desde 2009, e em muitas distribuições (Debian, RedHat e SuSE) até onde eu sei. Existem várias soluções que envolvem a execução manual de comandos no shell, a edição de arquivos de configuração manualmente, etc. A equipe do KDE não prestou muita atenção a ela e fez coisas como marcá-la como prioridade "média", sem dizer nada em resposta. por meses / anos, etc. É um espinho ao lado de muitos usuários de laptop KDE, infelizmente.
Se você tiver acesso ao seu roteador, a maneira mais fácil de contornar isso é habilitar temporariamente a transmissão de SSID. A rede aparecerá - adicione-a. Agora desligue a transmissão SSID e reinicie. "Deveria" pegá-lo.
Se você NÃO tiver acesso ao seu roteador, tente usar o wicd ou o gerenciador de rede do Gnome (esqueci o que é chamado.)