Me and tested today. I was going to try your suggestion, but I realized we didn’t try inviting into game (right-click a friend in the steam overlay and click Invite to Match). And that worked!
So, I guess it could be some problem with the public appid. When we are further down the development and if this issue (server not showing on the server browser) persists, I’ll update. Thanks!