RE: Can't add contacts to messenger, but showing on live.com
Hmm... do they appear in your contact list on the Web Messenger? Can you talk to them through there? If so, it might be a problem with syncing your contacts to Messenger. If not, try removing them from the website, then re-adding them through Messenger.