How did you uninstall? It is recommended not to uninstall via 'add/remove programs'...
Also, you might have a look at the end of point #2 in this thread:
http://www.gnutellaforums.com/open-discussion-topics/41432-warning-viruses-network-you-should-aware.html
Good Luck
Dano