A mí, desde luego, el Gdebi me funciona en Debian únicamente cuando accedo con él desde terminal siendo root. De otra manera, me sucede exactamente lo que te sucede a ti. Para mí en particular no es ningún problema, pero está claro que no debería ser así...