Forum Moderators: open
It may be someone trying to steal that email address - but they may be after more than that. Especially if you use your MSN identities a lot.
If it's a genuine email, it should tell you how to deal with an unexpected verification request - use the URL to report it, but again, don't follow links.