Steam not working with some users

So I’m trying to get a quick multiplayer demo up and running and it’s semi successful, the issue is some players it works with and and some it doesn’t work the only thing I’ve been able to make out of it is I suppose steam doesn’t detect the game for some people.