gdebi 0.9.5 was just uploaded and it switches the shebang to Python 3. Could you please try again with the new gdebi packages and see if this is still a problem for you?
gdebi 0.9.5 was just uploaded and it switches the shebang to Python 3. Could you please try again with the new gdebi packages and see if this is still a problem for you?