Same problem Trying to set up a guild, and we're trying to get each other friended up so we can coordinate things... but we can't add each other to our friend lists. Same server, off the tutorial world, etc, but "XYZ Does not exist." Hope they fix it soon.