Check your Add/Remove programs (Programs & Features on Vista) for SweetIM or SmileyCentral as both of these programs are known to conflict with Messenger Plus
They can also become installed without your knowledge which is why I'm asking you to check for them