Provided you have already checked the following thread:
Messenger Plus! Live Disappears after restart
Can you post a full screenshot of your Programs & Features as there may be a program you have which is incompatible with Messenger Plus! Live that we aren't yet aware of.