Looking at the .deb file, it seems like the postinst script creates a script, gainroot, that's perhaps not handled very well at uninstall?