Dead Space 3 "Impossibile Unirsi alla Partita"

Salve Distruttori del Marchio, sono da poco riuscito a far conoscere questa serie ad una compagna di classe ma ogni volta che proviamo a connetterci per una partita in cooperativa su DS3, riceviamo sempre lo stesso errore.

So benissimo della NAT / CGNAT ma anni fa su PS3 non mi diede particolari problemi mentre ora, su Steam, ci risulta impossibile connetterci (Tra di noi, visto che con gente a random va).
Ho provato ogni singolo mezzo, aprire le porte sul router, Hamachi, Radmin, dare retta a Gemini, toccare la scheda di rete, etc.

Ora, sapendo benissimo anche quanto Wind3 faccia...
Ecco.
Consigli?
Era da anni che non riuscivo  a trovare qualcuno IRL con cui giocare a DS3, e questa era una grande occasione, spero che qualcuno abbia dei consigli utili!