OK because it still does happen without messenger plus! installed, then I would try
this. This will tell you how to do a clean install of Windows Live Messenger.
otherwise report this to Microsoft at
http://support.live.com/eform.aspx?productKey=wlm...byemail&ct=eformts and remember to give as much detail as possible with screenshots and stuff.