Both my friend and I tried hosting, and both setting were set to Open to Everyone. Sometimes if he invited me to his game and I didn't accept right away, his name would show up under the join menu when It wasn't there before. It still would connection fail if I tried to join that way but just another bit of info to possibly help
