Please check your internet connectivity. Also check your parental settings to make sure that cross-platform permissions have been granted. You can verify that in your account at Xbox.com.