Well.. try going to Add/Remove Programs > Windows Live Messenger > Change > Repair. Also remove any add-ons for WLM (including Plus! Live).
See if it works... then install
Messenger Plus! Live, see if you get any problems.
If that doesn't work, try a System Restore. Start > Help & Support > System Restore and restore to a previous point when it was working.