Isso começou a acontecer comigo em novembro também.
Mas o GDebi não está realmente travando. Se você executá-lo em um terminal:
gdebi /path/to/.deb
Termina com "deve ser root para instalar pacotes de software"
Tente:
sudo gdebi /path/to/.deb
Estou acostumado a clicar com o botão direito do mouse em .deb
"Instalar com GDebi
", mas isso não funciona atualmente.