do you have the notification option checked in plus! or in msn?
does the problem occur with for both?
Edit: hopefully i'm not being confusing
Edit 2: i just tested it and it notifies you (when your status is either away or idle) if you have the sign-in notification option enabled in MSN messenger.
in plus! indeed i did not get the notification, i am not sure if that is supposed to happen though