How do I get rid of a virus that's sending weird group messages in Y!M?

ive had something like that in msn... just change your pword, a bot somehow found it out and is now using it.