Bought an ASUS router and now both of my connections have an open NAT. Still not able to connect to each other or multiplayer.
So, I'm hoping the patch fixes the issue as it's clear there is something very specific to the game blocking us from playing together.
EDIT: Okay, I enacted the dual band on the router. We are now technically on "two" different connections and it connected us immediately. Unfortunately that forces one of us to use the wifi instead of a wired connection.
