Anyone else having this issue? I have confirmed with two separate people so far.
Adding a new MSN contact does not notify the person you added, and you are not notified of a new addition? Signing in on another machine sometimes, and only sometimes notifies you.
EDIT – This fixed it for me:
Go to Start, run, then type "regedit"
Navigate to HKEY_CURRENT_USERSoftwaremicrosoftMSNMessengerPolicies
Delete the key "contacts.msn.com"
Launch Windows Live Messenger again.
It seems I am not the only one:
http://forum.msgshit.com/index.php?showtopic=6772
I deleted my Hotmail contacts as well, to see if that would help.
Bad server problems me thinks.