After rebooting, I installed a new package with synaptic and again a problem with half-installed. The output was more cryptic: something about glib and null pointers... I cannot copy it because it is not stored in dpkg's logs.
Running apt-get -f install on the console seemed to fix things.
