Are you sure that you've downloaded a genuine version of Messenger Plus Live? The reason I say this is because it doesn't usually appear in your Program List (presumably you mean All Programs in the Start menu). If it is in there, then it's likely that you're using another piece of malicious software that you should remove.
