Como você instalou a interface gráfica? Não foi selecionando o KDE no instalador, certo?
Abra um terminal e digite:
sudo nano /etc/network/interfaces
(Isso irá abrir o Nano no terminal, mas você poderia usar qualquer editor de texto da sua preferência).
Comente (adicione um # na frente) as linhas abaixo do “primary network interface”. Aperte Ctrl + O para salvar as mudanças. Em seguida, Ctrl + X para sair. Feche o terminal e reinicie o computador.
Isso vai desabilitar o hotplug, que é o que está causando o problema.
Eu sempre instalo o Debian selecionando apenas os pacotes básicos no instalador (assim evito a enorme quantidade de bloat que ele instalaria se selecionasse alguma interface gráfica ali). Posteriormente, faço o login em modo texto e instalo o pacote kde-plasma-desktop (e mais algumas coisas). Ao fazer dessa forma, ele ativa o hotplug. Para configurar o wi-fi graficamente, você deve desativá-lo, pois ele entra em conflito com o Network Manager. Essa é a questão.