gdebi
funciona em uma nova instalação do Ubuntu 17.10
gdebi
(instalado a partir do repositório do Ubuntu) funciona para mim em uma nova instalação do Ubuntu 17.10 no modo texto quando iniciado a partir de uma janela de terminal (como funciona para você), mas também funciona no modo gráfico depois de
xhost +si:localuser:root
, conforme ilustrado na captura de tela a seguir
Acho que seu problema é causado por algo que sobrou da versão anterior depois do do-release-upgrade
.