Firstly, its
Messenger Plus! Live!.
Second...What version of Windows Live Messenger are you using, and also what version of Messenger Plus! Live! Make sure you have the
latest version.
Thirdly, When installing, make sure you select to not install sponsor support, because if you do your anti-virus may be removing it because of the sponsor but i cant be 100% sure on that.