Depois de procurar um pouco, não consegui descobrir qual era o problema, mas descobri que poderia fazer o login se pressionasse
ctr + alt + F1
Isso me deu esperança de que minha instalação não fosse borkeada. Eu encontrei um site que me disse para executar este comando:
sudo dpkg --configure -a
Isso fez um monte de coisas, e no final me disse que algumas coisas falharam (o desktop do kubuntu é uma delas), mas depois de uma reinicialização minha área de trabalho voltou.
Espero que isso ajude alguém a ter o mesmo problema - se alguém souber porque funcionou, explique nos comentários desta resposta.