Federation problems with GNU social are mostly due to a configuration problem. On a clean installation, the default site privacy (or site profile) seems to work as a private one. You need to declare in your config.php file which level of privacy you need. Choose one :
$config['site']['profile']
