TL; DR: Verifique se você tem espaço suficiente em /var, /, /home. Espaço insuficiente impede que o servidor xOrg seja iniciado.
Para recuperar o sistema, você pode rodar startxno terminal, o que deve lhe dar algumas dicas, conforme indicado neste tópico do reddit . Este comando inicia o servidor xOrg. A solução proposta no thread do reddit com a alteração ~/.xinitrcnão funcionou para mim.
Se startxrealmente recuperou o sistema, você pode reiniciar, voltar ao terminal e verificar se o xserver não está sendo executado executando xset qcomo indicado aqui . Como echo $DISPLAYnão retornou nada para mim, encontrei essas soluções , pois startkdetambém não funcionava ( startkdeiniciaria a sessão do kde). Mais importante ainda, /var, /, /homedeve ter espaço suficiente (o uso do disco de verificação com df -h).
Essas soluções finalmente se mostraram dignas, pois eu simplesmente não tinha mais espaço. Depois de limpar alguns arquivos e reiniciar, o KDE começou como de costume.