Multiplayer doesn't work

My wife and I both have this game in Steam, but we can't do co-op. We can see other people's sessions, but neither of us can see each others sessions if we set our own to "friends only". Our Steam accounts are connected to our respective Epic Games accounts. Has anyone had issues like this and found a fix?