hmm can't seem to make them disappear permanently, run spybot and virus checker with no results, disabled the messenger service but doesnt seem to be a permanent cure.
uh, disabling messenger service should stop them, since thats the only way they can get at you... also, make sure you have a firewall. zone alarm stops them all i think.