Hrm, doesnt sound like that awful of a virus for me...i'd willingly infect myself with something that removes the bloat of Messenger.
Anyway, do you have any other details? Strange files you recently ran or anything like that? What you've described so far makes it kind of hard to narrow down a virus and not a WLM bug or something else. What version of WLM are you running and what operating system?
/ 
