When you maximize your window, the menubar will appear, and the button will vanish just like you said.
This would be problem with Windows Live Messenger, and I don't think it's related to Plus!, but to make sure I'm going to ask you some questions. Are you running Plus! when this happens? Is the same when you run Windows Live Messenger without Plus!?
/ 
