OK that means that probably a trace of it is still there. If you go to your program files (usually C:\Program Files), do you still see a MessengerDiscovery folder there? If you do, exit out of messenger, delete the folder and then start messenger again.
If it still happens, what other messenger related add-ons are you using?
Red Bull Racing Australia - Triple Eight Race Engineering - Holden
/ 
