Can't Invite Friends

Whenever I invite a friend to my realm it says their security issues prevent them from joining. Their security options are all wide open, as are mine, for the purposes of combating this issue. No matter the settings, nobody can join my realm.