I have been attempting to figure this out for a really long time. Doesn't matter if we both have our internet set to private, public, if we have steam open which originally fixed it for a bit but now it's back when trying to play with 3 people. It's all just bad.
