Found a workaround:In the "Name: debconf/frontend" section of /usr/cache/debconf/config.dat I manually changed the "Value: Gnome" field to "Readline" and now I can run "apt-get -f install" and finally have my system back in a usable state.
Sorry for the noise, - Fabian