Shoutbox

This problem has been experienced quite a few times in the past, it's normally related to strange server bugs, just give it a few days and you should be able to add the contact normally again....or try asking them to add you.