Messenger Plus! Live Disappears after restart
Try reading the above thread, there's a few other programs as well as SweetIM and SmileyCentral and are incompatible with Messenger Plus! Live.
And Chris was asking if you had administrator priveleges on the account on your computer, but that won't make a difference in this case. It is most likely to be one of the programs listed in the above thread.
If you do not have any of those programs, please post a screenshot of your Add/Remove Programs (XP) or Programs & Features (Vista) as there may be another incompatible program that we are not yet aware of