Após algumas leituras no APT, consegui terminar a instalação do kubuntu-desktop (apt-get install -f) e fazer com que o APT geralmente funcionasse novamente. Eu tive que forçar-remover conta-plugin-google e sua dependência unidade-escopo-unidade:
dpkg --remove --force-remove-reinstreq account-plugin-google unity-scope-gdrive
Eu não tentei reinstalar esses pacotes, então não sei se isso é uma "correção" real, mas pelo menos o APT está funcionando novamente.