Messenger always adds this key back and Messenger Plus! always removes it to make sure it is loaded before Messenger when Windows starts. That's absolutely normal. I suggest you to stop using this kind of alert program, editing the registry is something completely legitimate
.