almost 2 years ago - AndrewT - Direct link
Do you end up with the same checksum in the MP lobby screen as your friends do?

And, can you test with the Cross Store MP option in the launcher's Game Settings menu?  
almost 2 years ago - AndrewT - Direct link
Have all players check that all required Steam ports are open (NOT forwarded, open) in all their firewalls:
support.steampowered.com

Steam Support :: Required Ports for Steam

support.steampowered.com support.steampowered.com
Good luck!