Shoutbox

This problem occurs occasionally when one or more servers is being worked on.  The best advise is to just wait a few hours/days and try adding the contact again, or alternatively ask them to add you.

Problems like this are common during the run-up to a new release of Windows Live Messenger as more testing, etc is carried out