Usually this happens when one of you is on an IPv6 address and trying to matchmake with an IPv4 connection.

If this is the issue the best way to resolve it is to set a Static IP address to your console and then DMZ it (Note: Please do NOT DMZ your PC IP Address). If the issue still occurs after DMZing your co-op partner will most likely need to follow the steps as well.

If this is happening on PC make sure you're running both Origin and the game as Administrator and set up the appropriate exceptions in the Windows Firewall settings.