This could be a packaging problem. Have you also removed the bittornado-gui package? Please check if you have a copy of these files too:
usr/bin/btcompletedirgui.bittornado usr/bin/btdownloadgui.bittornado usr/bin/btmaketorrentgui usr/share/applications/bittornado.desktop usr/share/doc/bittornado-gui/NEWS.Debian.gz usr/share/doc/bittornado-gui/changelog.Debian.gz usr/share/doc/bittornado-gui/copyright usr/share/man/man1/btcompletedirgui.bittornado.1.gz usr/share/man/man1/btdownloadgui.bittornado.1.gz usr/share/man/man1/btmaketorrentgui.1.gz usr/share/menu/bittornado-gui usr/share/pixmaps/bittornado.xpm ** Tags added: packaging -- Bittornado not erasing shortcut on gnome menu on desinstalling https://launchpad.net/bugs/96408 -- ubuntu-bugs mailing list ubuntu-bugs@lists.ubuntu.com https://lists.ubuntu.com/mailman/listinfo/ubuntu-bugs