Consegui consertar. Entrando no modo de recuperação e consertando os pacotes quebrados (até certo ponto), comecei no caminho certo. Isso não resolveu tudo inicialmente, no entanto. Muitas coisas estavam estragadas em diferentes áreas, eu estava com falta de pacotes e configurações alteradas, então demorei um pouco para eu colocar tudo de volta ao normal, mas eu já atualizei o 17.04 agora.
Embora eu não tenha um passo-a-passo sobre como consertá-lo (eu deveria ter registrado o processo), para qualquer um que tenha problemas semelhantes, entre no modo de recuperação - no menu GRUB - e pressione "consertar pacotes quebrados". Isso pode não resolver tudo ou poderia, mas se isso não for feito, eu tentarei orientá-lo, se puder.