First post! I just joined! Messenger Plus is awesome.
Anyways, it seems Microsoft Knowledge Base has posted up a "solution".
http://support.microsoft.com/kb/958574/en
It didn't help me out, but perhaps it'll be a more successful fix for you out there...