My Public Game Can't Be Found

I seem to be able to join people's games but other users are reporting they can't see mine. I host and make sure lobby type is set to public. I have tried this multiple times and no one can find it.