Yep sorry, uninstalled telepathy-gabble first with dpkg, then reinstalled it via apt-get.

Now packages installations work again.

So is it possible to fix telepathy without breaking anything else?