Suponho que acessar a rede permita que você reinstale os pacotes necessários, então talvez isso corrija seu problema.
Primeiro, desative o gerenciador de rede para a sessão em execução:
sudo service network-manager stop
Em seguida, tente abrir o seu dispositivo de rede ethernet (o wlan é muito mais complicado na linha de comando) e acionar um cliente dhcp:
sudo ifup eth0
sudo dhclient eth0
Se tudo funcionar bem, você poderá ter um endereço agora e reinstalar tudo o que precisar:
sudo apt-get install --reinstall kde-workspace lightdm-kde-greeter