Estou com o mesmo problema, pesquisando em inglês encontrei algumas soluções, mas o melhor que consegui foi acessar através de um cabo de rede, nada de wireless. Em todos os lugares que pesquisei foi a mesma coisa, após entrar em modo suspender isso acontece. Ainda prefiro o KDE a qualquer outra interface, vou continuar pesquisando e, se encontrar, respondo este tópico, mas em hipótese alguma vou formatar para resolver o problema.
O Network Manager é um ótimo gerencador, o que não está muito estável é este applet do KDE4, nunca tive problemas com o do KDE3.