Either you are both Strict or one strict the other Moderate. Strict will only allow connections to an Open NAT. The options menu will show you either Strict, Moderate or Open. Your on PC? Just setting router UPnP on should move you to Moderate, if you are both Moderate you can talk to each other. If you want open you will need to forward UDP ports 3074 and 3097.