Seus drivers para as placas de rede estão sendo carregados? Uma verificação rápida pode ser passar o mouse sobre a área de notificação da rede ou tentar se conectar manualmente a uma rede (não estou muito familiarizado com o KDE). Executar lspci -vv pode lhe fornecer algumas informações sobre os cartões e qual driver eles estão usando, se estiverem usando um.