Shoutbox

I've had this problem with people adding me to they're contact list.. basically either they can't add me, and get some odd msg saying that my email doesn't exist. Or they add me, and basically nothing happens.. I don't appear on they're list.. I also never get the 'contact had added you' msg.   And ideas?