Asegurense que la IP virtual de ambos comienza por el mismo par de números. Por ejemplo, si el creador de la partida tiene una IP 5.142.250.190, aquellos que quieran unirse deben tener una IP que también comience con 5.142 (no importan los demás números).

Hay un método para que el usuario al que quieres conectarte tenga el IP que quieras, pero no la recuerdo en este momento. Debe estar en algun lugar en internet, Google is your friend.