Instant Messaging software, MSN Messenger or Windows Live Messenger verifies email addresses during the registration process. If the Email address not verified appears on the MSN Messenger it means that the email address has not been verified. External email addresses that are not provided by the MSN Network have to be verified manually by registering the email address on the Windows Live ID. Microsoft requires users to verify email addresses in order to prevent unauthorized account creation. Once the email address is verified to the user, the Email address not verified message can be deleted manually.
When you use MSN Messenger or Windows Live Messenger with an address not provided by the MSN network (ie does not end with @ hotmail @ msn or @ live), you must either register the email on the "Windows Live ID" or verify that you are the owner of the address.
If you have not done this the "E-mail address not verified" message remain permanently next to your nickname on MSN Messenger even if you delete it manually.
To remedy this annoying registration process you should check the email address you use to connect to MSN.
Activate your address with a confirmation e-mail automatically